#include <iostream>
#include <vector>
using namespace std;
vector<int> vec = {0};
int main(){
   int n , m , tmp;
   cin >> n >> m;
   while(n--){
      cin >> tmp;
      vec.push_back(tmp);
   }
   int u , v;
   while(m--){
      cin >> u >> v;
      swap(vec[u] , vec[v]);
   }
   vec.erase(vec.begin());
   for(int x : vec){
      cout << x << " ";
   }



   return 0;
}

动态数组实现

#include <bits/stdc++.h>
using namespace std;
vector<int> arr = {0};
int main(){
    int n,m,tmp;
    cin >> n >> m;
    while(n--){
        cin >> tmp;
        arr.push_back(tmp);
    }
    int u,v,t;
    while(m--){
        cin >> u >> v;
        // swap(arr[u],arr[v]);
        t = arr[v];
        arr[v] = arr[u];
        arr[u] = t;
    }
    // arr.erase(arr.begin());
    // for(int x : arr){
    //     cout << x << " ";
    // }
    int len = arr.size();
    for(int i = 1; i <len; i++){
        cout << arr[i] << " ";
    }

    return 0;
}

数据推导过程