堆积木

问题描述
蒜头君有 n 块积木，编号分别为 1 到 n。一开始，蒜头把第 i 块积木放在位置 i。蒜头君进行 m 次操作，每次操作，蒜头把位置 b 上的积木整体移动到位置 a 上面。比如 1 位置的积木是 1，2 位置的积木是 2，那么把位置 2的积木移动到位置 1 后，位置 1 上的积木从下到上依次为 1,2。
输入格式
第一行输入 2 个整数n,m(1≤n≤10000,0≤m≤10000)。
接下来 m 行，每行输入 2 个整数a,b(1≤a,b≤n)，如果a，b 相等则本次不需要移动。
输出格式
输出 n 行，第 i 行输出位置 i 从下到上的积木编号，如果该行没有积木输出一行空行。
样例输入1
2 2
1 2
1 2
样例输出1
1 2
样例输入2
4 4
3 1
4 3
2 4
2 2
样例输出2
2 4 3 1
题解
这道题主要考察了对于动态数组vector的实际运用
主要运用了迭代器、释放内存、复制等技巧
我们来列举一下本代码需要普及的知识：
v[a].insert(v[a].end(), v[b].begin(), v[b].end());
这段代码的意思就是把从v[b].begin()开始，到v[b].end()中的所有元素都copy到v[a].end()之后，相当于移动了整个v[b]到v[a]上。
{vector tmp; v[b].swap(tmp); }
这段代码主要起到的作用是，释放一个vector内的内存。如果仅用vector.clear()，那么本题的第10个点会超内存限制。所以，我们就不能使用不会释放内存，只会清空数组的clear了。我们需要使用更高级的办法——将vector与另一个临时的局部变量vector进行交换，然后由于是局部变量，那么系统将会自动释放这些内存，就不会超限了。
for(vector ::iterator it = v[i].begin(); it < v[i].end(); ++it) {…}
这段代码就是vector的迭代器了。关于迭代器，我个人的理解是，从v[i].begin()开始，由于vector是一段连续的内存地址，所以可以一直到v[i].end()结束。
代码

#include <iostream>
#include <vector>
using namespace std;
int main(){
    int n,m;//
    cin>>n>>m;
    vector<int> ans[10005];
    //index default
    for(int i=0;i<n;i++){
        ans[i].push_back(i);
    }
    //process 边赋值边操作
    for(int i=0;i<m;i++){
        int a,b;
        cin>>a>>b;
        if(a==b)continue;
        a=~-a;b=~-b;//变为索引值，这里写着玩的
        ans[a].insert(ans[a].end(),ans[b].begin(),ans[b].end());
        {//clear
            vector<int> tmp;
            ans[b].swap(tmp);
        }
    }
    //output
    for(int i=0;i<n;i++){
        for(vector<int>::iterator it=ans[i].begin();it!=ans[i].end();it++){
            cout<<(*it)+1;
            if(it<ans[i].end()-1)
                cout<<" ";
        }
        cout<<endl;
    }
    return 0;
}