Team Queue 团体队列（queue运用）

Team Queue

有t个团队的人正在排一个长队。每次新来一个人时，如果他有队友在排队，那么这个新人会插队到最后一个队友的身后。如果没有任何一个队友排队，则他会排到长队的队尾。

输入每个团队中所有队员的编号，要求支持如下3种指令（前两种指令可以穿插进行）

对于每个DEQUEUE指令，输出出队人的编号。

PS：输出要求：每一组（包括最后一组）数据结尾都要空一行

Sample Input

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

Sample Output

Scenario #1
1
101
102
103
201
202
203

Scenario #2
2
259001
259002
259003
259004
259005
260001

思路

用map记录编号为n的人所在的小队编号k，主队列中记录不同小队的排列顺序，各个小队的队列中储存参与排队的自己队员的排列顺序
——紫皮书队列部分

#include <bits/stdc++.h>
using namespace std;
map<int,int> mark;int main()
{int t;int cas=0;while(cin>>t&&t){printf("Scenario #%d\n",++cas);mark.clear();queue<int> que[1020];queue<int> tot;for(int i=0;i<t;i++){int n;cin>>n;for(int j=0;j<n;j++){int t;cin>>t;mark[t]=i;         //记录编号为t的队员在第几小队i}}string pose;while(cin>>pose){if(pose[0]=='S') break;if(pose[0]=='D'){int i=tot.front();cout<<que[i].front()<<endl; que[i].pop();if(que[i].empty()) tot.pop(); //若主队列中没有第i个小队的成员，则将第i个小队从主队列中踢出}else if(pose[0]=='E'){int n; cin>>n;int i=mark[n];if(que[i].empty()) //如果这个队员没有在主队列中发现自己的队友{que[i].push(n); tot.push(i);}elseque[i].push(n); //发现了，插队orz}}cout<<endl;}return 0;
}