木块问题（UVa101）

　　题目具体描述见：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=37

将操作分解为基本步骤，编写函数，重复调用

C++11代码如下：

 #include<iostream>
 #include<vector>
 #include<string>
 using namespace std;

 const int maxn =;
 vector<int> pile[maxn];
 int n;
 void find_block(int a, int& p, int& h) {  //找到木块所在的位置和高度（从0开始）
     for (p = ; p < n; p++) {
         for (h = ; h < pile[p].size(); h++) {
             if (pile[p][h] == a) return;
         }
     }
 }

 void clear_above(int p, int h) {  //将p位置高度h以上的木块移回原位
     for (int i = h + ; i < pile[p].size(); i++) {
         int b = pile[p][i];
         pile[b].push_back(b);
     }
     pile[p].resize(h + );  //保留 0-h高度的木块
 }

 void pile_onto(int p, int p2,int h) {   //将p位置处从h高度的木块全部移动到p2顶部
     for (int i = h; i < pile[p].size(); i++) {
         pile[p2].push_back(pile[p][i]);
     }
     pile[p].resize(h);  //保留高度0~h-1的木块
 }

 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 ha, pa, hb, pb;
     cin >> n;
     for (int i = ; i < n; i++) pile[i].push_back(i);
     string s1, s2;
     int a, b;
     while (cin >> s1 >> a >> s2 >> b) {
         find_block(a, pa, ha);
         find_block(b, pb, hb);
         if (pa == pb) continue;
         if (s1 == "move") clear_above(pa, ha);
         if (s2 == "onto") clear_above(pb, hb);
         pile_onto(pa, pb, ha);
     }
     print();
     return ;
 }