uva 540（Team Queue)

题目大意：

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

   输入每个团队中所有队员的编号，要求支持如下3种指令（前两种指令可以穿插进行）

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

题目分析：

   没有插队的时候，就是普通的队列问题，入队出队就可以了。有了插队应该怎么处理呢，把团队看成一个队列，如果有成员进来，加入到所属团队的队列。那么整个队列就变成了队列的队列；

参考代码：

#include <cstdio>
#include <cstring>
#include <map>
#include <queue>

using namespace std;

map<int, int> team; //team[x] 表示编号为x的人所在的团队;
queue<int> q, q2[1010];  //q队列中存放团队队列的编号; q2[i]表示第i个队伍的队列;
int inqueue[1010];

int main()
{
    int cas = 0;
    int t;  // t个团队;
    while(scanf("%d", &t) != EOF && t){
        int n, x;
        for(int i = 0; i < t; ++i){
            scanf("%d", &n);
            for(int j = 0; j < n; ++j){
                scanf("%d", &x);
                team[x] = i;
            }
        }
        char op[10];
        memset(inqueue, 0, sizeof(inqueue));
        printf("Scenario #%dn", ++cas);
        while(scanf("%s", op) && op[0] != 'S'){
            if(op[0] == 'E'){
                scanf("%d", &x);
                if(!inqueue[team[x]]){   //判断这个人所在的团队有没有在队列中
                    q.push(team[x]);
                    inqueue[team[x]] = 1;
                }
                q2[team[x]].push(x);
            } else if(op[0] == 'D'){
                int outx;         // outx表示出队的人;
                int t = q.front(); // 获得队首的队列;
                while(q2[t].empty()){
                    q.pop();
                    inqueue[t] = 0;
                    t = q.front();
                }
                outx = q2[t].front();
                q2[t].pop();
                printf("%dn", outx);
            }
        }
        printf("n");
        while(!q.empty())
            q.pop();
        for(int i = 0; i < t; ++i)
            while(!q2[i].empty())
                q2[i].pop();
    }
}

最后

以上就是健康滑板为你收集整理的uva 540（Team Queue)的全部内容，希望文章能够帮你解决uva 540（Team Queue)所遇到的程序开发问题。

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