uva101

           本题一共四个命令：

            1.move a onto b，把a和b上面的方块都放回原来位置，然后把a放到b上面；

            2.move a over b，把a上面的放回原处，然后把a放在b所在的方块堆的上面；

            3.pile a onto b，把b上面的放回原来位置，然后把a和a上面的方块整体放到b上面；

            4.pile a over b，把a和a上面的方块整体放到b所在堆的上面。

你就会发现永远是a往b上放，所以只要根据要求，按照要求把木块放回原处，再叠加就可以了。

用stl做更简单。

#include<iostream>#include<cstdio>#include<vector>#include<string>using namespace std;const int maxx=30;int n;vector<int >pile[maxx];void find_dir(int a,int& p,int& h){    for(p=0;p<n;p++)        for(h=0;h<pile[p].size();h++)        if(pile[p][h]==a)        return ;}void clear_dir(int p,int h)//只需要重置被移走后的size，以防占用空间，然后出现错误{    for(int i=h+1;i<pile[p].size();i++)        pile[pile[p][i]].push_back(pile[p][i]);    pile[p].resize(h+1);//0到h}void onto(int p,int h,int b){    for(int i=h;i<pile[p].size();i++)        pile[b].push_back(pile[p][i]);    pile[p].resize(h);//不是h+1，因为h也给移走了}int main(){  int a,b;  int ha,hb,ap,bp;  string s1,s2;  while(scanf("%d",&n)!=EOF&&n>0)  {      for(int i=0;i<n;i++)        pile[i].push_back(i);      while(cin>>s1&&s1!="quit")      {          cin>>a>>s2>>b;          find_dir(a,ap,ha);          find_dir(b,bp,hb);          if(ap==bp)            continue;          if(s2=="onto")            clear_dir(bp,hb);            if(s1=="move")            clear_dir(ap,ha);            onto(ap,ha,bp);      }      for(int v=0;v<n;v++)      {          printf("%d:",v);          for(int v1=0;v1<pile[v].size();v1++)            printf(" %d",pile[v][v1]);          printf("\n");      }  }    return 0;}