题意:
从左到右有n个积木,依次编号0~n-1,要求模拟以下4种操作。
1、move a onto b
a和b都是积木的编号,先将a和b上面所有的积木都放回原处,再将a放在b上。
2、move a over b
a和b都是积木的编号,先将a上面所有的积木放回原处,再将a放在b上。(b上原有积木不动)
3、pile a onto b
a和b都是积木的编号,将a和其上面所有的积极组成的一摞整体移动到b上。在移动前要先将b上面所有的积木都放回原处。移动的一摞积木要保持原来的顺序不变。
4、pile a over b
a和b都是积木的编号,将a和其上面所有的积极组成的一摞整体移动到b所在一摞积木的最上面一个积木上。移动的一摞积木要保持原来的顺序不变。
quit
结束操作
Sample Input
10
move 9 onto 1
move 8 over 1
move 7 over 1
move 6 over 1
pile 8 over 6
pile 8 over 5
move 2 over 1
move 4 over 9
quit
Sample Output
0: 0
1: 1 9 2 4
2:
3: 3
4:
5: 5 8 7 6
6:
7:
8:
9:
STL_vector操作:
v.front( ) | 返回对第一个元素的引用 |
v.back( ) | 返回对最后一个元素的引用 |
v.clear( ) | 清空vector |
v.empty( ) | 如果为空,返回true,否则返回false |
v.begin( ) | 返回指向第一个元素的迭代器(iterator) |
v.end( ) | 返回指向最后一个元素的迭代器 |
v.pop_back( ) | 删除vector的最后一个元素 |
v.push_back(value) | 将value放到vector的最后 |
v.size( ) | 返回vector中元素的个数 |
v.rbegin( ) | 返回指向末尾的逆向迭代器 |
v.rend( ) | 返回指向开头之前位置的逆向迭代器 |
v.swap(v1) | 将v 和 v1交换 |
v.erase(loc) v.erase(start,end)()中的均为iterator,删除后元素前移 | 删除loc所指元素,并返回下一元素迭代器 删除[start, end]元素,并返回最后被删除元素的下一个迭代器 |
v.insert(loc,value) v.insert(loc,num,value) v.insert(loc,start,end) | 在loc位置插入一个value 并返回其迭代器 在loc位置插入num个value 在loc位置插入[start,end)间的元素插入后元素均后移 |
v.erase(unique(v.begin(),v.end()), v.end()); v.erase(remove(v.begin(), v.end(), value), v.end()); sort(v.begin(), v.end())//要加algorithm | 对vector进行排重, 删除vector中值为value的元素
对vector进行从小到大排序,可加比较函数 |
#include <cstdio>
#include <cstring>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 25;
int n;
vector<int> pile[maxn];
//找积木a所在的pile和height
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 ;
}
//把第p堆高度为h的积木上方的所有积木移回原位
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); //把积木b放回原位
}
pile[p].resize(h+1); //pile只应保留下标0~h的元素
}
//把第p堆高度为h及其上方的积木整体移动到p2堆得顶部
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;
cin>>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;
}