#include<iostream>
#include<cstdio>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
const int maxn = 25;
void start_block(int n);
void show_block();
void found_block(int a, int& p, int& h);
void clear(int p, int h);
void move(int a, int ha, int b);
int n;
vector<int> pile[maxn];
int main()
{string s1, s2;int a, b;cin >> n;start_block(n);show_block();while (cin >> s1&&s1 != "quit"&&cin >> a >> s2 >> b){int pa, pb, ha, hb;found_block(a, pa, ha);found_block(b, pb, hb);//if (s1 == "quit") break;if (pa == pb) continue;if (s1 == "move")clear(pa, ha);if (s1 == "onto")clear(pb, hb);move(pa, ha, pb);}show_block();    return 0;
}void start_block(int n)//初始化木块
{for (int i = 0; i < n; i++){pile[i].push_back(i);}
}
void found_block(int a, int& p, int& h)//查找a木块的位置，以引用的形式返回调用者
{for (p = 0; p < n; p++){for (h = 0; h < pile[p].size(); h++)if (pile[p][h] == a)return;}
}
void show_block()
{for (int i = 0; i < n; i++){cout << i << ":";for (int j = 0; j < pile[i].size(); j++){cout << " " << pile[i][j];}cout << endl;}
}
void clear(int p, int h) //将第p堆h高度以上的木块归位
{for (int i = h + 1; i < pile[p].size(); i++){int x = pile[p][i];pile[x].push_back(x);}pile[p].resize(h + 1);
}
void move(int a, int ha, int b) //(a及a以上的木块(b及b以上的木块)之上
{for (int i = ha; i < pile[a].size(); i++){pile[b].push_back(pile[a][i]);}pile[a].resize(ha);
}

头文件
#include<vector>
vector<int> vec;迭代器：
vector<int>::iteratorite ite = vec.begin();vec.push_back(1);尾部添加vec.pop_back(1);尾部删除
（vs里增加已存在空间的一半）
vec.reserve(10);容量变大
vec.resize(3);重新设置有效原数个数
vec.empty()；
vec.at(3);元素的引用
vec.back();最后一个元素
#include<algorithm>
vec.insert(vec.begin()+2,12); 添加元素
vec.clear();
vec.assign((vec.begin(),vec.end());
vec.erase(vec.begin(),vec.end());
vec.assign(2,5);
迭代器失效

算法：
#include<algorithm>
遍历：
for_each(vec.begin(),vec.end(),函数);
排序：
sort(vec.begin(),vec.end())；
#include<functional>
sort(str.begin(),str.end(),greater<int>());从大到小
乱序：
random_shuffle(vec.begin(),vec.end());