团体队列（Team Queue,UVA 540）

题目描述

思路

两类队列，一类是团队的整体队列，此队列存放的是团队的编号，另一类是一个团队一个队列，此队列存放的是队员的编号

DEQUEUE操作：首先根据整体队列，找到第一个团队编号，根据团队编号确定团队，之后pop团队的第一个成员，如果pop之后，团队已无成员，则要将整体队列的第一个团队编号pop

ENQUEUE x ：根据成员编号x，找到相应的团队编号，如果团队编号未在整体队列中，要push操作，之后将成员x push到团队中

上述操作，需要根据成员编号找到团队编号，故而用map来表示两者的映射关系，而根据团队编号找相应的团队队列，则可直接用下标，用下标来表示团队的编号。

代码

#include<queue>
#include<map>
#include<cstdio>
#include<iostream>
using namespace std;
const int maxt=1000+10;
int main()
{
	//t个团队
	int t,kase=0;
	while(scanf("%d",&t)==1&&t)
	{
		printf("Scenario #%dn",++kase);
		//用来映射队员编号和团队编号,key是队员编号，value是团队编号
		map<int,int> team;
		for(int i=0;i<t;i++)
		{
			int n,x;
			scanf("%d",&n);
			while(n--)
			{
				scanf("%d",&x);
				team[x]=i;
			}
		}
		//q是团队整体队列，q2[i]是团队i的队列
		queue<int> q,q2[maxt];
		for(;;)
		{
			int x;
			char cmd[10];
			scanf("%s",cmd);
			if(cmd[0]=='S')
				break;
			else if(cmd[0]=='D')
			{
				int t=q.front();
				printf("%dn",q2[t].front());
				q2[t].pop();
				if(q2[t].empty())
					q.pop();
			}
			else if(cmd[0]=='E')
			{
				scanf("%d",&x);
				int t=team[x];
				if(q2[t].empty())
					q.push(t);
				q2[t].push(x);
			}
			
		}
		printf("n");
	}
	return 0;
}

最后

以上就是健壮水池为你收集整理的团体队列（Team Queue,UVA 540）的全部内容，希望文章能够帮你解决团体队列（Team Queue,UVA 540）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。