Team Queue （队列数组与map搜索）

1.题面：

题意

有t个团队的人正在排一个长队。每次新来一个人时，如果他有队友在排队，那么这个新人会插队到最后一个队友身后。如果没有任何一个队友排队，则他会排到长队的队尾。输入每个团队中所有队员的编号，要求支持如下3种指令（前两种指令可以穿插进行）。
ENQUEUE：编号为X的人进入长队。
DEQUEUE：长队队首出队。
STOP：停止模拟。
对于每个DEQUEUE指令，输出出队的人的编号。

输入

输入文件中有一组或多组测试数据。
每组测试数据开始有t个团队。下面t行，每行的第一个数字代表这个团队人数，后面是这几个人的编号。编号为0到999999之间的一个整数。
每组测试数据以“STOP”结束。
输入以t==0时结束。
提示：一个测试用例可能包含最多200000（二十万）个命令，所以实现
团队的队列应该是有效的。

输出

对于每组测试数据，先打印一句"Scenario #k"，k是第几组数据。对于每一个"DEQUEUE"指令，输出一个出队的人的编号。每组测试数据后要换行，即使是最后一组测试数据。

样例输入

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<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
#include<string.h>
#include<queue>
#include<map>
const int maxn=20000;
map<int,int>duihao;
int main()
{
	int t;
	int i;
	int j;
	int duinum;
	int xuhao;
	int kase=0;
	while(cin>>t&&t)
	{
		printf("Scenario #%d\n",++kase);
		duihao.clear();
		for(i=0;i<t;i++)
		{
			int renshu;
			cin>>renshu;
			for(j=0;j<renshu;j++)
			{
				cin>>xuhao;
				duihao[xuhao]=i;
			}
		}
		queue<int> dui[maxn];
		queue<int>ans;
		
		char zhiling[maxn];
		while(cin>>zhiling&&zhiling[0]!='S')
		{
			int p;
			if(zhiling[0]=='E')
			{
				cin>>p;
				int yingshe=duihao[p];
				if(dui[yingshe].empty())
					ans.push(yingshe);
				dui[yingshe].push(p);
			}
			else if(zhiling[0]=='D')
			{
				int yingshe=ans.front();
				cout<<dui[yingshe].front()<<endl;
				dui[yingshe].pop();
				if(dui[yingshe].empty())
					ans.pop();
			}
					
		}
		cout<<endl;	
	}	
	return 0;
}

用单一的 队列 ，不能满足有很多的队来插入 ，这时就可以用到 队列数组，这就需要 一个 队列数组，一个 是 有几个队 的队列，另一个 队列数组 就是 当前队 里面 的人 。因为这道题的题意是 先来的人 就会 站住这个队的位置，如果再来一个自己队的人，那么 他就直接插入后面，如果不是这个队的，那就重新 再占一个队列。经过一系列操作，等出队的时候，按照次序出队，先进的先出，这时，这个队的队列就会起到作用，在前面的队先出，队列 是先进先出的，等到前面对的人出完后，再开始出下一队的人。我们 先用 map<int,int> 映射 标记了 一共几组队，这个就可以直接找到 当前 人所在的队列， 并可以判断 人在 队列 是否 为 空 ，如果空 ，就新建一个 队列 ，如果不空 ，那就插入 已经建立好的 队列。 等到出的时候 ，就按照  队的队列 一个一个出，判断 第一个队 人 是否出完，出完的话 ，把 队的队列 ，前一个队出队列 ，再出 下一个队的。 就这样 ，模拟了一遍 进队和出队操作。