B - The Blocks Problem UVA - 101

看不懂题目是硬伤，直到讲题知道意思后才勉强做出。。
//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所在堆的上面。
//move 和 onto 后面是归位，判断后再移动
所以不用分四种讨论，可以和在一起
注意resize的用法

#include <bits/stdc++.h>
using namespace std;

int n;
vector<int> arr[30];

void find(int a, int&p, int&h)
{
    for(p = 0; p < n; p++)
        for(h = 0; h < arr[p].size(); h++)
            if(arr[p][h] == a)
                return;
}

void guiwei(int p, int h)
{
    for(int i = h+1; i < arr[p].size(); i++)
    {
        int a = arr[p][i];
        arr[a].push_back(a);
    }
    arr[p].resize(h+1);//resize是保留下标0~h；后面的清空 
//  cout<<1<<endl;
}

void yidong(int pa, int ha, int pb)
{
    for(int i = ha; i < arr[pa].size(); i++)
        arr[pb].push_back(arr[pa][i]);
    arr[pa].resize(ha);
//  cout<<1<<endl;
}

int main()
{

    while(scanf("%d", &n) != EOF)
    {
        int a, b;
        string s1, s2;
        for(int i = 0; i < n; i++)
            arr[i].push_back(i);
        while(cin >> s1)
        {
            if(s1 == "quit")
                break;
            cin >> a >> s2 >> b;
            int pa, pb, ha, hb;
            find(a, pa, ha);
            find(b, pb, hb);
            if(pa == pb)
                continue;
            if(s1 == "move")
                guiwei(pa, ha);
            if(s2 == "onto")
                guiwei(pb, hb);
            yidong(pa, ha, pb);
        }
        for(int i = 0; i < n; i++)
        {
            printf("%d:", i);
            for(int j = 0; j < arr[i].size(); j++)
                printf(" %d", arr[i][j]);
            printf("\n");
        }
    }
}