UVA540:Team Queue(团体队列)

92 阅读 0 评论 61 点赞

我是靠谱客的博主稳重白云，最近开发中收集的这篇文章主要介绍UVA540:Team Queue(团体队列)，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

题意：有n个队伍。对于每个ENQUEUE x 命令。如果x所在的队伍已经在队列中，则x排在队列中它的队伍的尾巴，否则排在队列的末尾。可以理解为队列中的队列的味道。

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=481

思路：
队列：
queue s定义一个队列
push()入队
pop()出队
front()取队首元素不删除
例题，早上起来看了会队列知识，十几分钟ac，不多说了。

代码如下：

#include <iostream>
#include <map>
#include <queue>

using namespace std;
const int maxn= 1000+10;

int main()
{

    int N,l=0;
    while(cin>>N&&N)
    {
        l++;
        cout<<"Scenario #"<<l<<endl;
        map<int,int>team;
        for(int i=0; i<N; i++)
        {
            int n;
            cin>>n;
            for(int j=0; j<n; j++)
            {
                int x;
                cin>>x;
                team[x]=i;
            }
        }
        queue<int> q,q2[maxn];
        while(1)
        {
            char s[10];
            cin>>s;
            if(s[0]=='S')
                break;
            else if(s[0]=='D')
            {
                int t=q.front();
                cout<<q2[t].front()<<endl;q2[t].pop();
                if(q2[t].empty()) q.pop();
            }
            else if(s[0]=='E')
            {
                int t,x;
                cin>>x;
                t=team[x];
                if(q2[t].empty()) q.push(t);
                q2[t].push(x);
            }
        }
        cout<<endl;
    }
    return 0;
}