Uva 101 -- the block problem

Uva 101 the block problem

题目大意：

输入n，得到编号为0~n-1的木块，分别摆放在顺序排列编号为0~n-1的位置。现对这些木块进行操作，操作分为四种。

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的堆上。

当输入quit时，结束操作并输出0~n-1的位置上的木块情况

Sample Input 
10
move 9 onto 1
move 8 over 1
move 7 over 1
move 6 over 1
pile 8 over 6
pile 8 over 5
move 2 over 1
move 4 over 9
quit
Sample Output 
 0: 0
 1: 1 9 2 4
 2:
 3: 3
 4:
 5: 5 8 7 6
 6:
 7:
 8:
 9:

　　学习使用vector

　　vector就是一个不定长数组。

　　size()大小

　　resize()改变大小

　　push_back()向尾部添加元素

　　pop_back()删除最后一个元素

　　empty()测试是否为空

　　clear()清空

 #include<iostream>
 #include<cstdio>
 #include<string>
 #include<vector>
 using namespace std;
 const int maxn = ;
 int n;
 vector<int> pile[maxn];
 ///找木块a所在的pile块和height，以引用的形式返回
 void find_block(int a,int &p,int &h)
 {
     for(p = ;p < n;p++)
         for(h=;h<pile[p].size();h++)
             if(pile[p][h] == a) return;
 }
 ///把第p维度高度为h的木块上方的所有木块移回原位
 void clear_above(int p,int h)
 {
     for(int i=h+;i<pile[p].size();i++){
         int b = pile[p][i];
         pile[b].push_back(b);//把木块b放回原位
     }
         pile[p].resize(h+);//pile只保留下标为0~h的元素
 }
 //把第p堆高度为h及其上方的木块整体移到p2堆的顶部
 void pile_onto(int p,int h,int p2)
 {
     for(int i=h;i<pile[p].size();i++)
         pile[p2].push_back(pile[p][i]);
     pile[p].resize(h);
 }
 void print()
 {
     for(int i = ;i<n;i++)
     {
         cout<<i<<":";
         for(int j = ;j<pile[i].size();j++)
             cout<<" "<<pile[i][j];
         cout<<endl;
     }
 }
 int main()
 {
     int a,b;
     cin>>n;
     string s1,s2;
     for(int i = ;i<n;i++)
     {
         pile[i].push_back(i);
     }
     while(cin>>s1 && s1 != "quit"){
         cin>>a>>s2>>b;
         int pa,pb,ha,hb;
         find_block(a,pa,ha);
         find_block(b,pb,hb);
         if(pa == pb) continue;//非法指令
         if(s2 == "onto") clear_above(pb,hb);
         if(s1 == "move") clear_above(pa,ha);
         pile_onto(pa,ha,pb);
     }
     print();
     return ;
 }