P8197[傳智杯#4決賽]排排隊-創(chuàng)新互聯(lián)

cyq 在 tsyz 擔任了體育老師，負責排隊一事。
我們提供的服務有：網(wǎng)站建設、成都網(wǎng)站制作、微信公眾號開發(fā)、網(wǎng)站優(yōu)化、網(wǎng)站認證、禹會ssl等。為近1000家企事業(yè)單位解決了網(wǎng)站和推廣的問題。提供周到的售前咨詢和貼心的售后服務，是有科學管理、有技術的禹會網(wǎng)站制作公司
在 tsyz 中，每個人都有一個身高?ai?，并且只有相鄰的兩個人可以交換位置。cyq 帶領的隊伍有?n?個人,他現(xiàn)在要給大家排隊形。
給定一個長度為?n?的序列?b，一個隊形被認為美觀，當且僅當對于所有的?i=1,2,3,…n，ai?=bi?。cyq 想知道，他能否讓大家的隊形變得美觀，并且交換相鄰兩個人的次數(shù)不超過?n^2?次。這個問題把?cyqcyq?難住了，請你幫他來解決這個問題，如果存在合法的交換方案，輸出?YES，并給出一組方案；否則，輸出?NO。
輸入格式
本題單測試點內(nèi)有多組測試數(shù)據(jù)。
第一行是一個整數(shù)?T，表示數(shù)據(jù)組數(shù)，對于每組數(shù)據(jù)：
第一行是一個整數(shù)，表示隊伍的長度?n。
第二行有?n?個整數(shù)，第?i?個整數(shù)表示第?i?個人的身高?ai?。
第三行有?n?個整數(shù)，第?i?個整數(shù)表示美觀隊形里第?i?個人的身高?bi?。
輸出格式
對每組數(shù)據(jù)依次分別輸出答案。
對于每組數(shù)據(jù)，若存在一種方案，則在第一行輸出一個?YES，否則輸出一個?NO。
如果輸出?YES，下面則輸出若干行每行兩個整數(shù)?i,j，表示第?i個同學和第?j個同學交換位置，顯然?∣i?j∣=1。在交換完成后，你還需要輸出一行?0表示你的操作結(jié)束了，請注意數(shù)組的下標從 1 開始編號至?n。
如果輸出?NO，則接下來什么都不需要輸出。
請?zhí)貏e注意，對于每組數(shù)據(jù)，你的操作次數(shù)不能超過?n^2（不包括?0 0一行），否則將得到 WA(Wrong Answer) 的結(jié)果。
輸入輸出樣例
輸入 #1復制
3
4
1 2 2 3
3 2 2 1
3
1 2 3
1 2 4
1
1
1
輸出 #1復制
YES
4 3
2 3
1 2
3 2
3 4
0 0
NO
YES
0 0
說明/提示數(shù)據(jù)規(guī)模與約定
對于全部的測試點，保證?1≤T≤10，1≤n≤103，1≤ai?,bi?≤109，且各個測試點?n?之和不超過?1000，即?∑n≤103。
提示
請注意大量的輸出輸出對程序效率造成的影響，不要頻繁刷新緩沖區(qū)。例如，對于使用?std::cout的 C++ 選手，請使用?'\n'而不是?std::endl來換行；對于 java 選手，請選擇高效率的輸出方式，如使用 PrintWriter；python 選手可以正常的使用 print 而無需考慮效率問題。
請按照輸出格式的要求輸出您的答案，如果格式不符合要求，返回的評測信息將可能是 TLE、RE、WA、UKE 等任何結(jié)果。
C++ 語言的高效輸出樣例
#includeint main() {
  std::ios::sync_with_stdio(false);
  std::cin.tie(0);
  for (int i = 1; i<= 5; ++i) {
    std::cout<< i<< '\n'; // 注意這里不能使用 std::endl
  }
}
Java 語言的高效輸出樣例
import java.io.PrintWriter;

public class Main {
  public static void main(String[] args) {
    PrintWriter ot = new PrintWriter(System.out);
    for (int i = 1; i<= 5; ++i) {
      ot.println(i);
    }
    ot.flush(); // 請務必保證在程序結(jié)束時運行本條語句，否則在緩沖區(qū)的內(nèi)容無法輸出
  }
}

#include#include 
using namespace std;

int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int n,a[1005],a1[1005],b[1005],b1[1005],temp=0;
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
            a1[i]=a[i];
        }
        for(int i=1;i<=n;i++){
            scanf("%d",&b[i]);
            b1[i]=b[i];
        }
        sort(a1+1,a1+n+1);
        sort(b1+1,b1+n+1);
        for(int i=1;i<=n;i++){
            if(a1[i]!=b1[i])
                temp=1;
        }
        if(temp){
            printf("NO\n");
        }
        else{
            printf("YES\n");
            for(int i=1;i<=n;i++)//循環(huán)b的元素
            {
                int x;
                for(int j=1;j<=n;j++)
                {
                    if(a[j]==b[i])
                    {
                        x=j;
                        break;
                    }
                }
                for(int j=x;j>i;j--)
                {
                    swap(a[j],a[j-1]);
                    printf("%d %d\n",j,j-1);
                }
            }
            printf("0 0\n");
        }
    }
}

你是否還在尋找穩(wěn)定的海外服務器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準確流量調(diào)度確保服務器高可用性，企業(yè)級服務器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

分享標題：P8197[傳智杯#4決賽]排排隊-創(chuàng)新互聯(lián)
瀏覽地址：http://bm7419.com/article40/dichho.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供企業(yè)建站、云服務器、定制網(wǎng)站、企業(yè)網(wǎng)站制作、移動網(wǎng)站建設、全網(wǎng)營銷推廣

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源：創(chuàng)新互聯(lián)

猜你還喜歡下面的內(nèi)容