E - Team Queue UVA - 540

刘老师救我
有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 #%dn", ++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("%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;
}

最后

以上就是飞快火龙果为你收集整理的E - Team Queue UVA - 540的全部内容，希望文章能够帮你解决E - Team Queue UVA - 540所遇到的程序开发问题。

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