ZJUTACM(hd1259)

3109 ワード

ZJUTACM
私を点け
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3099    Accepted Submission(s): 1725
Problem Description
浙江工業大学の第4回プログラム設計コンテストへようこそ!
でも、ちょっと待ってください!審判のJoeは、彼の質問に正確に答えなければならないと言って、PIPIの風船MM、KUKUの風船GGを見ることができません.
Joeの手には7枚のカードがあります.各カードにはZ、J、U、T、A、C、Mという大文字があります.今、彼はマジックを披露し始めました.毎回その中の2枚のカードだけを交換します.演技が終わったら、アルファベットJを含むカードを指摘してください.
 
 
Input
1行目の正の整数N(1<=N<=1000)は、その後にN組のテストデータがあることを示す.
各試験データの1行目の整数M(0<=M<=1000)は、M回の交換動作を表す.2行目にはM対整数が表示する上から下へ、1から番号付けのx番目とy番目のカードを交換する.最初は上から下へ7枚のカードがZJUTACM、すなわちJカードの位置は2.
 
 
Output
テストデータのセット毎にJカードの位置を出力.
 
 
Sample Input
2
2
1 6
5 3
1
1 2
 
Sample Output
2
1
iは各位置を表し、a[i]はアルファベットを表す
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
    int N,i;
    cin>>N;
    while(N--)
    {
        char a[8];
        for(i=1;i<8;i++)
            a[i]=i;
        int m,temp,q,p;
        cin>>m;
        for(i=0;i<m;i++)
        {
            cin>>p>>q;
            temp=a[p];
            a[p]=a[q];
            a[q]=temp;
        }
        for(i=1;i<8;i++)
            if(a[i]==2)
            {
                cout<<i<<endl;
                break;
            }
    }
}