uva101搬运木块

网不好没有提交，应该差不多，代码是从刘汝佳那里copy来的

题意是对与从0到n-1的木块按序号排列好后，给出一系列命令将木块放到别的木块上方，然后输出

有以下命令：

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的堆上。

刘大佬把这些命令整合了一下变得简单了一些。

实际比赛中不知道有没有心思想清楚这些

关于vector

可以看成是行数固定的列数为string的随意大小的二维数组

t[x].size()获取大小

t[x].push_back(p)在栈尾放置元素

t[x].resize(p)重新定义大小

t[x].pop_back(p)删除元素

代码：

//

//  main.cpp

//  vector

//

//  Created by Mr.Xue on 18/1/23.

//  Copyright © 2018年 Mr.Xue. All rights reserved.

//

#include <iostream>

#include <string>

#include <vector>

#include <cstdio>

using namespacestd;

const int maxn=30;

int n;

vector<int> pile[maxn];

void find_block(int a,int& p,int& h)//找到pile和height

{

    for(p=0;p<n;p++)

        for(h=0;h<pile[p].size();h++)

            if(a==pile[p][h])

                return;

}

void clear_above(int p,int h)

{

    for(int i=h+1;i<pile[p].size();i++)

    {

        int t=pile[p][i];

        pile[t].push_back(t);

    }

    pile[p].resize(h+1);//pile只保留下0-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=0;i<n;i++)

    {

        printf("%d:",i);

        for(int j=0;j<pile[i].size();j++)

            printf(" %d",pile[i][j]);

        printf("\n");

    }

}

int main()

{

    int a,b;

    string s1,s2;

    cin>>n;

    for(int i=0;i<n;i++)

        pile[i].push_back(i);

    while(cin>>s1>>a>>s2>>b)

    {

        int pa,pb,ha,hb;//a和b各自所在的pile和height

        find_block(a,pa,ha);

        find_block(b,pb,hb);

        if(pa==pb)

            break;

        if(s2=="onto")

            clear_above(pb,hb);

        if(s1=="move")

            clear_above(pa,ha);

        pile_onto(pa,ha,pb);

    }

    print();

    return0;

}