UVa 101

题目：给你n个方块，有四种操作：

            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就是先把a上面的还原，如果是onto就是先把b上面的还原。

            然后，就是移动一堆到另一堆的上面（单个也认为是一堆）。所以设置两个基础操作：

            1.将a上面的还原init_place(a)；

            2.将a和上面的（可以没有上面的）放到b上面pile_a_to_b(a,b)。

            那么上述的四组操作就变成下面了：

            1.move a onto b，init_place(a)；init_place(b)；pile_a_to_b(a,b)；

            2.move a over b，init_place(a)；pile_a_to_b(a,b)；

            3.pile a onto b，init_place(b)；pile_a_to_b(a,b)；

            4.pile a over b，pile_a_to_b(a,b)。

            利用两个操作轻松解决。具体实现时设置一个place数组记录每个编号的方块对应的堆。

注意：如果a和b已经在一堆中就不要操作，此时认为不用移动，否则会WA。

 ~~~~~~~~~~~~~抄对了.~~~~~~~然而并不懂 .

#include<cstdio>
#include<string>
#include<vector>    //该头文件中的 vector   是一个不定长的数组
#include<iostream>
using namespace std;
const int maxn=30;
int  n;
vector<int>pile[maxn];
void find_block(int a,int& p,int& h)
{
    for(p=0;p<n;p++)
    {
        for(h=0;h<pile[p].size();h++)     //从0 开始 遍历  看其是否  有等0之时 .
            if(pile[p][h]==a)
            return;
    }
}
void clear_above(int p,int h)
{
    for(int i=h+1;i<pile[p].size();i++)
    {
        int b=pile[p][i];
        pile[b].push_back(b);
    }
    pile[p].resize(h+1);
}
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=0;i<n;i++)
    {
        printf("%d:",i);
        for(int j=0;j<pile[i].size();j++)
            printf(" %d",pile[i][j]);
        printf("
");
    }
}
int main()
{
    int a,b;
    scanf("%d",&n);
    string s1,s2;
    for(int i=0;i<n;i++)
        pile[i].push_back(i);
    while(cin>>s1>>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 0;
}