UVA540:Team Queue(团体队列)

原创 2017年02月02日 11:13:37

题意:有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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

《算法竞赛入门经典2ndEdition 》例题5-6 团体队列(Team Queue, Uva540)

先来说说自己对这道题的领悟。 首先,这题使用STL的思路我通过自己的思考能够想到我觉得后面的实现其实不成问题(个人想了很久才想到这样使用STL,第一开始还以为得直接用list呢),然而过程中还是...

UVa 540 Team Queue(团队队列)

题意  模拟团队队列的入队和出队 STL应用  用一个队列维护团队编号  再用一个队列数组维护个体 #include #include #include #include using na...
  • acvay
  • acvay
  • 2015-01-20 20:39
  • 620

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

UVA 540 —— Team Queue

原题:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4...

UVa 540 - Team Queue

Team Queue Queues and Priority Queues are data structures which are known to most compu...

UVA 540 Team Queue(入列和出列)

UVA 540 Team Queue(入列和出列)   Team Queue  Queues and Priority Queues are data structur...

Uva 540 Team Queue

点击打开链接 题目意思:有很多个队,然后每个队都有自己的成员,如果遇到ENQUEUE 就把该元素插入到自己队伍里面,如果没有自己的队伍那么就插入到最后面,遇到DEQUEUE就输出第一个元素,遇到...

uvaoj 540 Team Queue 队列模拟

uvaoj 540 Team Queue 队列模拟 t个团队的人在排队,每新来一个人时,如果它有队友在排队,那么这个人就排在最后一个队友的后边,如果没有任何队友排队,那么这个人排到长队的队尾,我们可...

UVa 540: Team Queue

#define _CRT_SECURE_NO_WARNINGS#include #include #include #include #include #define OPEN_DEBUG 1...

Uva 540 Team Queue

Team Queue  Queues and Priority Queues are data structures which are known to most comput...

UVA 540 Team Queue

Queues and Priority Queues are data structures which are known to most computer scientists. The Team...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)