Uva 101 The blocks problem

#include<iostream>
#include<cstdio>
#include<string>
#include<map>
#include<algorithm>
#include<vector>
#include<queue>
#include<set>
#include<cstring>
#include<stack>
using namespace std;

map<int,int> int2int;

void init(int t,stack<int> st[])
{
	while(1)
	{
		int index=int2int[t];
		int temp=st[index].top();
		if(temp==t)
			return;
		else
		{
			st[temp].push(temp);
			int2int[temp]=temp;
			st[index].pop();
		}
	}
}

void pile(int a,int b,stack<int> st[])
{
	int index1=int2int[a];
	stack<int> temp;
	while(1)
	{
		int t=st[index1].top();
		st[index1].pop();
		temp.push(t);
		if(t==a)
			break;
	}
	int index2=int2int[b];
	while(temp.size()>0)
	{
		int t=temp.top();
		temp.pop();
		st[index2].push(t);
		int2int[t]=index2;
	}
}


int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		stack<int> st[25];
		int i,j;
		
		for(i=0;i<n;i++)
		{
			st[i].push(i);
			int2int[i]=i;
		}
		string s;
		while(cin>>s)
		{
			if(s[0]=='q')
				break;
			string s1;
			int a,b;
			cin>>a>>s1>>b;
			if(int2int[a]==int2int[b])
				continue;
			if(s[0]=='m')
			{
				init(a,st);
			}
			if(s1[1]=='n')
			{
				init(b,st);
			}
			pile(a,b,st);
		}
		for(i=0;i<n;i++)
		{
			printf("%d:",i);
			stack<int> out;
			while(st[i].size()>0)
			{
				int t=st[i].top();
				st[i].pop();
				out.push(t);
			}
			while(out.size()>0)
			{
				int t=out.top();
				out.pop();
				printf(" %d",t);
			}
			printf("\n");
		}
	}
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值