Uva 540 Team Queue 队列模拟

题意：有t个团队的人正在排一个长队，每次新来一个人，如果长队中有他的队友，那么新人就插入到最后一个队友中；倘若长队中没有队友，就排入到长队队尾。需要理解t个团队组成一队列，每个团队本身也是一个队列；

#include<cstdio>
#include<queue>
#include<map>
using namespace std;
const int maxt = 1000 + 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[maxt];
        //q存放整体队列，例{3,1,2}
        //q2存放团队队列，例{103,101,102},{201},{301,303}
        for(;;) {
        int x;
        char cmd[10];
        scanf("%s", cmd);
        if(cmd[0] == 'S') break;
        else if(cmd[0] == 'D'){
            int t = q.front();//变量t表示整体队列的队首
            printf("%dn",q2[t].front()); q2[t].pop();//输出这个队首队伍的编号，然后把该人出队
            if(q2[t].empty()) q.pop();//如果该队伍在整个队列中只有一个人，则q的队首出队，即该队伍出队
        }else if(cmd[0] == 'E'){
            scanf("%d", &x);
            int t = team[x];//通过map找出x的队列序号
            if(q2[t].empty()) q.push(t);//如果该队还没有人排在队中，则该队列插入队尾
            q2[t].push(x);//把该队伍的人插入到q2的该队中
            }
        }
        printf("n");
    }
    return 0;
}

最后

以上就是缓慢大神为你收集整理的Uva 540 Team Queue 队列模拟的全部内容，希望文章能够帮你解决Uva 540 Team Queue 队列模拟所遇到的程序开发问题。

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