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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值