Team Queue
Team Queue
https://ac.nowcoder.com/acm/contest/1006/A
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("");
}
} 
长安汽车成长空间 27人发布
