http://www.tsinsen.com/

清橙网格自动评测系统

>> 用户名或邮箱:   密码:       忘记密码   其他登录:
 
 
 
A1045. 交换
时间限制:1.0s   内存限制:512.0MB  
总提交次数:2425   AC次数:1259   平均分:52.11
将本题分享到:
   
 
问题描述
  给定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