灵动ICPC冬令营基础-6

A - The Blocks Problem

题意：
编号为0~n-1的 n 个木块，设a和b是木块块号。现对这些木块进行操作，操作指令有如下四种：

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

当输入quit时，结束操作并输出0~n-1位置上的木块情况。

在操作指令中，如果a = b，其中a和b在同一堆块，则该操作指令是非
法指令。非法指令要忽略，并且不应影响块的放置。

思路：
利用vector来存储，然后模拟四个操作即可。

/*******************
*
*
*source:
灵动ICPC冬令营基础-6 
A - The Blocks Problem 
POJ 1208
*******************/

#include <iostream>
#include <vector>
#include <string>
#define ll long long
using namespace std;

const int N = 107;
string op1,op2;
int n;
vector<int> pile[N];
//找到a所在的pile和height 
void find_block(int a,int& p,int& h){
   
	for(p = 0 ; p < n; p++){
   
		h = 0;
		for(h = 0 ; h < pile[p].size(); h++){
   
			if(pile[p][h] == a){
   
				return ;
			}
		} 
	}
	
}

//将x的上的木块都返回各自原来的位置 
void clear_above(int x){
   
	int p = 0,h = 0,len;
	find_block(x,p,h);
	len = pile[p].size();
	for(int i = h+1; i < len; ++i){
   
		int v = pile[p][i];
		pile[v].push_back(v); 
	}
	pile[p].resize(h+1);
}

//a 连同 a上的木块放到包含b的堆上 
void pile_over(int a,int b){
   
	int pa,ha,len,pb,hb;
	find_block(a,pa,ha);
	len = pile[pa].size();
	find_block(b,pb,hb);
	for(int i = ha; i < len; ++i){
   
		int v = pile[pa][i];
		pile[pb].push_back(v); 
	}
	pile[pa].resize(ha);
}
void print(){
   
	for(int i = 0; i < n; ++i){
   
		cout<<i<<":";
		int len = pile[i].size();
		for(int j = 0 ; j < len; ++j){
   
			cout<<" "<<pile[i][j];
		}
		cout<<"\n";
	}
}
int main(){
   
	int a,b;
//	freopen("data.in","r",stdin);
	cin>>n;
	for(int i = 0; i < n; ++i){
   
		pile[i].push_back(i);
	}
	while(cin>&g