木块问题 (using std::vector) UVA

题意：如果s2==”onto” 那么b上面全部归位，如果s1==”move”,那么a上面全部归位。然后再把所有a上面，包括a全部叠到b上面。

思路：模拟题。主要熟悉stl中 vector[maxn]的用法

/*If I get TLE , it is good.If I get AC,it's NICE !*/#include <bits/stdc++.h>using namespace std;typedef long long ll;const int INF=2147483647;const int MAXN=30;const ll mod=1e9+7;using namespace std;typedef long long ll;vector  <int> pile[MAXN];int a,b;int n;void find_block(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_above(int p,int 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 pile_onto(int p1,int h,int p2){    for(int i=h; i<pile[p1].size(); i++)    {        pile[p2].push_back(pile[p1][i]);    }    pile[p1].resize(h);}int main(void){    cin >> n;    for(int i=0; i<n; i++)    pile[i].push_back(i);    string s1,s2;    while( cin >> s1 )    {        if(s1=="quit")  break;        cin >> a >> s2 >> b;        int pa,ha,pb,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);    }    for(int i=0; i<n; i++)    {        printf("%d:",i);        for(int j=0; j<pile[i].size(); j++)        {            printf(" %d",pile[i][j]);        }        puts("");    }    return 0;}

通过这道题我学到了什么？？
1.vector 用法，有pile[i].push_back ,pile[i].size(),pile[i].resize();这三个比较重要的函数;（pile[i].empty是不是空，pile[i].pop_back删除最后一个）
2.对于一道模拟题，尽可能把相同的步骤在一个函数实现，这样就可以节约时间，代码量。