动态数组实现

#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;
}