uva101

最新推荐文章于 2021-10-20 22:10:19 发布

那年秋天我背上行囊离开家

最新推荐文章于 2021-10-20 22:10:19 发布

阅读量105

点赞数

分类专栏：算法竞赛入门经典代码注解

本文链接：https://blog.csdn.net/WOSHILURENJI/article/details/113574786

版权

算法竞赛入门经典代码注解专栏收录该内容

22 篇文章 1 订阅

订阅专栏

#include <iostream> 
#include <string.h>
#include <vector>
using namespace std;
const int maxn = 30;
vector<int> pile[maxn];
int n;	//n堆木块 
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;
		}
	}
}
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_over(int p1, int h, int p2){
	for(int i=h; i<pile[p1].size(); ++i){
		pile[p2].push_back(pile[p1][i]);
	}
	pile[p1].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]);
		puts("");
	}
}
int main(){
	scanf("%d", &n); getchar();	
	for(int i=0;i<n;++i) pile[i].push_back(i);	//初始化
	string s1, s2;	int a, b;
	while(cin>>s1>>a>>s2>>b && s1!="quit"){
		int pa, pb, ha, hb;	//记录a和b木块所处的堆号（pa,pb）和在该堆中的高度（ha,hb) 
		find_block(a,pa,ha); find_block(b,pb,hb);
		if(pa==pb) continue;	//非法命令
		if(s1=="move") clear_above(pa,ha);	//将(pa,ha)木块上方的木块归位 
		if(s2=="onto") clear_above(pb,hb);	//将(pb,hb)木块上方的木块归位
		pile_over(pa,ha,pb);
	}
	print();
	return 0;
}