Team Queue 团体队列（queue运用）

54 阅读 0 评论 36 点赞

我是靠谱客的博主魔幻宝贝，最近开发中收集的这篇文章主要介绍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 #%dn",++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);
                }
                else
                    que[i].push(n); //发现了，插队orz
            }
        }
        cout<<endl;
    }
    return 0;
}