Team Queue 
 题目描述：
 有n个小组要排成一个队列，每个小组中有若干人。
 当一个人来到队列时，如果队列中已经有了自己小组的成员，他就直接插队排在自己小组成员的后面，否则就站在队伍的最后面。
 请你编写一个程序，模拟这种小组队列。
 输入格式：
 输入将包含一个或多个测试用例。
 对于每个测试用例，第一行输入小组数量t。
 接下来t行，每行输入一个小组描述，第一个数表示这个小组的人数，接下来的数表示这个小组的人的编号。
 编号是0到999999范围内的整数。
 一个小组最多可包含1000个人。
 最后，命令列表如下。 有三种不同的命令：
 1、ENQUEUE x - 将编号是x的人插入队列；
 2、DEQUEUE - 让整个队列的第一个人出队；
 3、STOP - 测试用例结束
 每个命令占一行。
 当输入用例t=0时，代表停止输入。
 需注意：测试用例最多可包含200000（20万）个命令，因此小组队列的实现应该是高效的：
 入队和出队都需要使用常数时间。
 输出样例
 对于每个测试用例，首先输出一行“Scenario #k”，其中k是测试用例的编号。
 然后，对于每个DEQUEUE命令，输出出队的人的编号，每个编号占一行。
 在每个测试用例（包括最后一个测试用例）输出完成后，输出一个空行。
 数据范围
 1≤t≤1000 
 
  第一次写题解，这道题应该是这四道里面最水的了 
 
  使用stl中的queue就可ac，一个queue数组来维护不同的组的数据，一个queue元素来维护team queue。详细看注释吧。 
 
 
#include<bits/stdc++.h>
using namespace std;
int t;
queue<int> q[1005],tq;
string s;
map <int,int> mp;
int main()
{
    int w=0;
    while(cin>>t&&t)
    {
        w++;
        while(!tq.empty()) tq.pop();
        mp.clear();
        for(int i=0;i<1005;i++)
        {
            while(!q[i].empty()) q[i].pop();
        }//多组输入初始化
        for(int i=0;i<t;i++)
        {
            int n;
            cin>>n;
            for(int j=0,a;j<n;j++)
            {
                scanf("%d",&a);
                mp[a]=i;//使用map将同一组数据映射到同一个i，i代表这个数据的组别
            }
        }
        printf("Scenario #%d\n",w);
        while(cin>>s)
        {
            int v;
            if(s=="STOP") break;
            if(s=="ENQUEUE")
            {
                scanf("%d",&v);
                int i=mp[v];//查询这个元素的组别
                if(q[i].empty())//如果当前组内没有元素被enqueue，就在teamqueue中插入这个组
                {
                    tq.push(i);
                }
                q[i].push(v);
            }
            else
            {
                if(q[tq.front()].size()==1)
                {
                    printf("%d\n",q[tq.front()].front());
                    q[tq.front()].pop();
                    tq.pop();//如果这个组中所有插入的元素都将要被dequeue，就在teamqueue中pop这个组
                }
                else
                {
                    printf("%d\n",q[tq.front()].front());
                    q[tq.front()].pop();
                }
            }
        }
        puts("");
    }
}