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> 映射 标记了 一共几组队，这个就可以直接找到 当前 人所在的队列， 并可以判断 人在 队列 是否 为 空 ，如果空 ，就新建一个 队列 ，如果不空 ，那就插入 已经建立好的 队列。 等到出的时候 ，就按照 队的队列 一个一个出，判断 第一个队 人 是否出完，出完的话 ，把 队的队列 ，前一个队出队列 ，再出 下一个队的。 就这样 ，模拟了一遍 进队和出队操作。