题目描述
GG和MM一起玩游戏,GG手里有七张纸牌。每张纸牌上会有一个大写字母,分别是A,B,C,D,E,F,G.每次只交换其中的两张卡片。交换完后才能后,GG让MM指出字母为B的纸牌在哪?
输入描述
第一行正整数N(1<=N<=1000)表示其后有N组测试数据.
每组测试数据的第一行整数M(0<=M<=1000)表示M次交换操作;
第二行有M对整数x,y表示交换自上而下,从1开始编号的第x和第y张卡片.开始的时候,自上而下7张卡片为A,B,C,D,E,F,G.,即B卡片的位置是2.
输出描述
对于每组测试数据,输出卡片B的位置。
样例输入
2
2
1 6 5 3
1
1 2
样例输出
2
1
提示
这个道题目也是个简单的模拟题,让我交换7张牌的顺序,然后给出第二张牌的最终位置。因为输入中不涉及题意所说的字母,所以我们可以将牌的内容更改为1 2 3 4 5 6 7,毕竟判断数字相同我们更熟悉.经过一系列交换后,找到内容为2的那张牌的位置即可。其中交换,就是两个变量的互相交换,很简单,不用多说同学们也会解决这个问题。