例题：团体队列（UVa 540）

【题意】

有t个团队的人正在排一个长队。每次新来一个人时，如果他有队友在排队，那么新人会插队到最后一个队友的身后。如果没有任何一个队友排队，则他会被排到长队的队尾。

输入每个团队中所有队员的编号，要求支持如下3中指令：

ENQUEUE x：编号为x的人进入长队

DEQUEUE：长队的队首出队

STOP：停止模拟

对于每个DEQUEUE指令，输出出队的人的 编号。

【代码】

#include<cstdio>
#include<queue>
#include<map>
using namespace std;

const int maxt = 1000 + 10;

int main()
{
	int t, kase = 0;
	while (scanf("%d", &t) == 1 && t)
	{
		printf("Scenario #%dn", ++kase);
		//记录所有人的团队编号
		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;
			}
		}
		//模拟
		queue<int> q, q2[maxt];//q是团队的队列，而q2[i]是团队i成员的队列
		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(); //团体t全体出队列
			}
			else if (cmd[0] == 'E')
			{
				scanf("%d", &x);
				int t = team[x];
				if (q2[t].empty()) q.push(t); //团队t进入队列
				q2[t].push(x);
			}

		}
		printf("n");
	}
	return 0;
}

最后

以上就是完美微笑为你收集整理的例题：团体队列（UVa 540）的全部内容，希望文章能够帮你解决例题：团体队列（UVa 540）所遇到的程序开发问题。

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