《算法竞赛入门经典第2版》队列的运用：团体队列

先给出T个团体，并给出每个团体有多少人和每个人的编号，然后所有团体一起排队，排成一条大队列，排队的原则是，一个成员加入，如果这个成员所在的团体已经有人在排队了，那么他就加到他所在团体的最后面，而不是整个大队列的最后。如果整个大队列中没有他的团体，也就是他是他的那个团体第一个来的人，那么他就要排在整个大队列的最后（当然，他成为了他这个团体的第一人，以后他的队友来了就可以排他后面）

[输入]

输入文件将包含一个或多个测试案例。每个测试案例第一个是团队T的数量。然后，接下来的T行为团队每个人的编号，编号是整数，范围在0 - 999999。一个团队可以由多达1000个元素组成。

最后，如下命令指令。有三种不同的指令：

ENQUEUE x - 输入元素x入队队列

DEQUEUE -处理第一个元素并从队列中删除它

STOP - 结束

[输出]

对于每一个测试案例，首先打印一句"Scenario #k”，其中K是测试案例数。然后，为每个队列的命令，输出出队一行元素。每个测试案例后输出一个空行（包括最后一个）

[样例输入]

2
3 101 102 103
3 201 202 203
ENQUEUE 101
ENQUEUE 201
ENQUEUE 102
ENQUEUE 202
ENQUEUE 103
ENQUEUE 203
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
STOP
2
5 259001 259002 259003 259004 259005
6 260001 260002 260003 260004 260005 260006
ENQUEUE 259001
ENQUEUE 260001
ENQUEUE 259002
ENQUEUE 259003
ENQUEUE 259004
ENQUEUE 259005
DEQUEUE
DEQUEUE
ENQUEUE 260002
ENQUEUE 260003
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
STOP
0

[样例输出]

Scenario #1
101
102
103
201
202
203

Scenario #2
259001
259002
259003
259004
259005
260001

#include<bits/stdc++.h>
using namespace std;
/*这道题目其实运用了一个小技巧，
即不直接模拟全队，
而是选择运用将一个大的队列化解成由各个团体组成的小队列，
再将队列的编号放入到原来的大队列中，
这样就可以避免将整一个队列遍历一次，操作也会相对简单，只用了pop和push */
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];
		for(;;)
		{
			int x;
			char cmd[10];
			scanf("%s",cmd);
			if(cmd[0]=='S') break;
			else if(cmd[0]=='D')
			     {
				     int t=q.front();
				     printf("%d\n",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("%d\n");
	}
	return 0;
}