例题：团体队列（UVa 540）

最新推荐文章于 2023-02-26 16:46:48 发布

ScutEthan

最新推荐文章于 2023-02-26 16:46:48 发布

阅读量1.2k

点赞数

分类专栏：算法竞赛入门经典2

本文链接：https://blog.csdn.net/u011499425/article/details/52599452

版权

该编程问题要求实现一个模拟系统，处理团队成员在队列中的排列。当新成员加入时，他们会插入到已有队友的后面，如果没有队友则加入队尾。系统支持ENQUEUE（加入队列）、DEQUEUE（出队）和STOP（停止）指令。对于每个DEQUEUE操作，需要返回出队成员的编号。

摘要由CSDN通过智能技术生成

【题意】

有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 #%d\n", ++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