列队交换-题解

描述

体育老师怎么看这个队伍都不太对劲，于是对队伍进行了调整。
他决定调整m次队伍，每次会指出第x位置和第y位置的同学，让他们交换一下位置；
你能利用编程计算出，在m次调整后，队伍最终的状态么。

输入描述

输入第一行包括一个整数n，表示班级里总共有n个人，n小于等于10000；
第二行包括n个整数，表示同学们原来的顺序；
第三行包括一个数m，表示体育老师总共进行了m次调换；
下面包括m行，每行包括两个数x，y，表示x位置的同学和y位置的同学调换位置。

输出描述

输出调换之后的队伍，每两个数字之间用空格隔开

代码

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin >> n;
    int in[n];
    for(int i =0;i<n;i++){
        cin >> in[i];
    }
    int m;
    cin >> m;
    for(int i = 0;i<m;i++){
        int x,y;
        cin >> x >> y;
        swap(in[x-1],in[y-1]);
    }
    for(int i =0;i<n;i++){
        cout << in[i] << " ";
    }
    return 0;
}