Description
给定N个整数组成的序列,每次交换当前第x个与第y个整数,要求输出最终的序列。
Input
输入描述:
第一行为序列的大小N(1<=N<=1000)和操作个数M(1<=M<=1000)。
第二行包含N个数字,表示初始序列。
接下来M行,每行两个整数x,y (1<=x,y<=N),表示要交换的两个整数。在一次交换中,如果x和y相等,则不会改变序列的内容。
输入样例:
5 2
1 2 3 4 5
1 2
3 4
Output
输出描述:
输出N行,为交换后的序列中的数。
输出样例:
2
1
4
3
5
import java.util.Scanner;
public class 交换Easy {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner s=new Scanner(System.in);
int n=s.nextInt();
int m=s.nextInt();
int[]a=new int[n+1];
for(int i=1;i<=n;i++) { //从1开始
a[i]=s.nextInt();
}
while(m-- >0) {
int x=s.nextInt();
int y=s.nextInt();
int temp=a[x];
a[x]=a[y];
a[y]=temp;
}
for(int i=1;i<=n;i++) {
System.out.println(a[i]);
}
}
}