紫书章五例二 木块问题 UVA 101（vector）

这一道题主要是vector的应用。我们经常用的有 vector a
a.push_back() 尾查
a.pop_back() 尾删
a.size() a的长度
a.resize(h+1) a 只保留0-h 的元素
a.clear() 清空a
a.empty() 判断a是否为空
还可以直接赋值
题意为：
move a onto b 将木块a上的木块还原，b上的木块还原，a放到b上
move a over b 将木块a上的木块还原，将a放在b所在堆的最上面
pile a onto b b以上木块还原，将a以及a以上木块放到b上
pile a over b 将a以及a以上的木块放在b所在堆的最上面
quit 停止
然后如果ab在同一堆的话，则不操作

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <vector>using namespace std;int vis[30];int z[30];char s[10],s2[10];int n;vector <int > v[30];void init(){    for(int i=0;i<n;i++){        vis[i]=i;        v[i].push_back(i);    }}int main(){  //  freopen("E:\\input.txt","r",stdin);    scanf("%d",&n);    init();    for(;;){        scanf("%s",s);        if(s[0]=='q') break;        int a,b;         scanf("%d %s %d",&a,s2,&b);         int k1=vis[a],k2=vis[b];        if(k1==k2) continue;        if(s[0]=='m')        {            for(int i=v[k1].size()-1;i>=0;i--){//将a上的还原                int g=v[k1][i];                if(g==a) {v[k1].pop_back();break;}                else {                    vis[g]=g;                    v[g].push_back(g);                    v[k1].pop_back();                }            }            if(s2[1]=='n'){                for(int i=v[k2].size()-1;i>=0;i--){//将b上的还原                    int g=v[k2][i];                    if(g==b) break;                    else {                        vis[g]=g;                        v[g].push_back(g);                        v[k2].pop_back();                    }                }            }            v[k2].push_back(a);            vis[a]=k2;        }        else if(s[0]=='p'){            memset(z,0,sizeof(z));            int h=0;            for(int i=v[k1].size()-1;i>=0;i--){//a上取出                 int g=v[k1][i];                 if(g==a){z[h++]=a;vis[a]=k2;v[k1].pop_back();break;}//这里不要忘记将a标记啊啊啊啊                 else                 {                     z[h++]=g;                     vis[g]=k2;                     v[k1].pop_back();                 }            }            if(s2[1]=='n'){                for(int i=v[k2].size()-1;i>=0;i--){//将b上还原                    int g=v[k2][i];                    if(g==b){break;}                    else {                        vis[g]=g;                        v[g].push_back(g);                        v[k2].pop_back();                    }                }            }            for(int i=h-1;i>=0;i--)                v[k2].push_back(z[i]);        }    }    for(int i=0;i<n;i++){            printf("%d:",i);            for(int j=0;j<v[i].size();j++){                printf(" %d",v[i][j]);            }            printf("\n");        }    return 0;}