uva 540(Team Queue)

题目大意:

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

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

uva 540(Team Queue)_第1张图片

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


题目分析:

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


参考代码:

#include 
#include 
#include 
#include 

using namespace std;

map team; //team[x] 表示编号为x的人所在的团队;
queue 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 #%d\n", ++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("%d\n", 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))