思想

创建一个长度为N数组，交换M次，直接用swap交换就行。

#include<bits/stdc++.h>
#define hh ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
const int maxn = 1005;
int arr[maxn];
void init(int cnt) {
    for(int i=1; i<=cnt; i++) {
        //scanf("%d",arr[i]);
        cin>>arr[i];
    }
}
void show(int cnt){
    for(int i=1;i<=cnt;i++){
        //printf("%d\n",arr[i]);
        cout<<arr[i]<<endl;
    }
}
int main() {
    hh;
    int n,m;    // arr count and opt count;
    int left,right;    // switch number left and right
    cin>>n>>m;
    init(n);
    for(int i=0; i<m; i++) {
        cin>>left>>right;
        swap(arr[left],arr[right]);
    }
    show(n);
    return 0;
}