团体队列（Uva 540）

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

输入每个团队中所有队员的编号，要求支持如下3种指令：

ENQUEUE x：编号为x的人进入长队

DEQUEUE：长队的队首出队

STOP：停止模拟

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

每个团体有一个队列，团体整体又形成一个队列。map记录所有人的团体编号。区别三种指令，只需要区分第一个字母就行……

#include<bits/stdc++.h>
using namespace std;
char cmd[10];
int main()
{
    int t,kase=0;
    while(scanf("%d",&t)==1&&t)
    {
        printf("Scenario #%dn",++kase);
        map<int,int>team;
        for(int i=0;i<t;i++)
        {
            int n,x;
            scanf("%d",&n);
            while(n--)
            {
                scanf("%d",&x);
                team[x]=i;
            }
        }
        queue<int>q,q2[1010];
        for(;;)
        {
            int x;
            scanf("%s",cmd);
            if(cmd[0]=='S') break;
            else if(cmd[0]=='D')
            {
                int t=q.front();
                printf("%dn",q2[t].front());
                q2[t].pop();
                if(q2[t].empty()) q.pop();
            }
            else if(cmd[0]=='E')
            {
                scanf("%d",&x);
                int t=team[x];
                if(q2[t].empty()) q.push(t);
                q2[t].push(x);
            }
        }
        printf("n");
    }
    return 0;
}

最后

以上就是顺心马里奥为你收集整理的团体队列（Uva 540）的全部内容，希望文章能够帮你解决团体队列（Uva 540）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。