UVa 101 - The Blocks Problem STL

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

            .move a onto b，把a和b上面的方块都放回原来位置，然后把a放到b上面；

            .move a over b，把a上面的放回原处，然后把a放在b所在的方块堆的上面；

            .pile a onto b，把b上面的放回原来位置，然后把a和a上面的方块整体放到b上面；

            .pile a over b，把a和a上面的方块整体放到b所在堆的上面。

分析：模拟，数据结构。观察操作，如果是move就是先把a上面的还原，如果是onto就是先把b上面的还原。

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

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

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

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

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

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

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

            .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=;
 int  n;
 vector<int>pile[maxn];
 void find_block(int a,int& p,int& h)
 {
     for(p=;p<n;p++)
     {
         for(h=;h<pile[p].size();h++)     //从0 开始 遍历  看其是否  有等0之时 .
             if(pile[p][h]==a)
             return;
     }
 }
 void clear_above(int p,int h)
 {
     for(int i=h+;i<pile[p].size();i++)
     {
         int b=pile[p][i];
         pile[b].push_back(b);
     }
     pile[p].resize(h+);
 }
 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=;i<n;i++)
     {
         printf("%d:",i);
         for(int j=;j<pile[i].size();j++)
             printf(" %d",pile[i][j]);
         printf("\n");
     }
 }
 int main()
 {
     int a,b;
     scanf("%d",&n);
     string s1,s2;
     for(int i=;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 ;
 }