A1045. 交换

A1045. 交换

时间限制： 1.0s   内存限制： 512.0MB  

问题描述

　　给定N个整数组成的序列，每次交换当前第x个与第y个整数，要求输出最终的序列。

输入格式

　　第一行为一个整数t(t<=10)，表示数据组数。
　　以下t组数据，每组数据第一行为N(1<=N<=10000)和操作个数M(1<=M<=10000)。之后N个数字，表示初始序列。后面有M行，每行两个整数x,y　　(1<=x,y<=N).

输出格式

　　对于每组数据输出N行，依次为序列中的每个整数。

样例输入

1
5 2
1 2 3 4 5
1 2
3 4

样例输出

2
1
4
3
5

1. #include <stdio.h>
2. #include <stdlib.h>
3. #include <string.h>
5. struct change{
6.     int n,m;
7.     int data[10000],oper[10000][2];
8. }buf[10];
10. int main(){
11.     int t;
12.     while((scanf("%d",&t))!=EOF){
13.         for(int i=0;i<t;i++){
14.             scanf("%d %d",&buf[i].n,&buf[i].m);
15.             for(int j=0;j<buf[i].n;j++){
16.                 scanf("%d ",&buf[i].data[j]);
17.             }
18.             for(int j=0;j<buf[i].m;j++){
19.                 scanf("%d %d",&buf[i].oper[j][0],&buf[i].oper[j][1]);
20.             }
21.         }
22.         for(int i=0;i<t;i++){
23.             int tmp;
24.             for(int j=0;j<buf[i].m;j++){
25.                 tmp=buf[i].data[buf[i].oper[j][1]-1];
26.                 buf[i].data[buf[i].oper[j][1]-1]=buf[i].data[buf[i].oper[j][0]-1];
27.                 buf[i].data[buf[i].oper[j][0]-1]=tmp;
28.             }
29.             for(int j=0;j<buf[i].n;j++){
30.                 printf("%d\n",buf[i].data[j]);
31.             }
32.         }
33.     }
35.     system("pause");
36.     return 0;
37. }