团体队列（Uva 540）

240 阅读 0 评论 159 点赞

我是靠谱客的博主顺心马里奥，这篇文章主要介绍团体队列（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;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#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;
}