E - Team Queue UVA - 540

最新推荐文章于 2023-03-27 21:05:57 发布

原创最新推荐文章于 2023-03-27 21:05:57 发布 · 413 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva

寒假练习专栏收录该内容

9 篇文章

订阅专栏

刘老师救我
有t个团队的人在排队。每次来了一个新人之后，如果他有队友在排队，那么这个新人会插队到队友的身后。要求支持三种指令：ENQUEUE x; DEQUEUE（队首出队）; STOP。

#include<bits/stdc++.h>
using namespace std;
map<int,int> team;
int main()
{
    int t, kase = 0;
    while(scanf("%d", &t) == 1 && t)
    {
        printf("Scenario #%d\n", ++kase);
        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;
            char cmd[10];
            scanf("%s", cmd);
            if(cmd[0] == 'S')
                break;
            else if(cmd[0] == 'D')
            {
                int t = q.front();
                printf("%d\n", 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;
}