蓝桥杯算法提高VIP-交换Easy-题解（Java代码）

参考代码:

import java.util.Scanner;


public class Main10 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		/*第一行为序列的大小N(1< =N< =1000)和操作个数M(1< =M< =1000)。 
		第二行包含N个数字，表示初始序列。 接下来M行，每行两个整数x,y  
		(1< =x,y< =N)，表示要交换的两个整数。在一次交换中，如果x和y相等，
		则不会改变序列的内容。*/
		Scanner scanner=new Scanner(System.in);
		int m=scanner.nextInt();
		int n=scanner.nextInt();
		int [] a=new int[m];
		for (int i = 0; i < a.length; i++) {
			a[i]=scanner.nextInt();
		}
		 for (int i = 0; i <n; i++) {
			int x=scanner.nextInt();
			int y=scanner.nextInt();
			int num=0;
			if (x!=y) {
				num=a[x-1];
				a[x-1]=a[y-1];
				a[y-1]=num;
			}
		}
		for (int i = 0; i < a.length; i++) {
			System.out.println(a[i]);
		}
		
	}

}