关闭

UVA540:Team Queue(团体队列)

标签: uva
143人阅读 评论(0) 收藏 举报
分类:

题意:有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;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:8638次
    • 积分:700
    • 等级:
    • 排名:千里之外
    • 原创:62篇
    • 转载:2篇
    • 译文:0篇
    • 评论:3条