关闭

UVA540:Team Queue(团体队列)

标签: uva
186人阅读 评论(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网站的观点或立场

uva540 Team Queue(模拟:队列)

题意:有n个队伍。 对于每个ENQUEUE  x 命令。 如果x所在的队伍已经在队列中, 则x排在队列中它的队伍的尾巴, 否则排在队列的末尾。 可以理解为队列中的队列的味道。 思路:用一个t...
  • MistKafka
  • MistKafka
  • 2013-07-25 19:41
  • 2612

百度前端fex-team团队面试指南

注意 目前发现有其他人以 FEX 团队名义进行招聘,发出的邮箱皆为私人邮箱。 为防止在投递简历出现误会,在此提醒各位注意: FEX 团队没有以任何「个人名义或邮箱」进行招聘。所有简历都以投递...
  • GarfieldEr007
  • GarfieldEr007
  • 2016-03-11 12:35
  • 1106

如何使用网页界面删除Team Foundation Service团队项目

原文:  How to delete a team project from Team Foundation Service using the web UI 13 Sep 2013 11:1...
  • save4me
  • save4me
  • 2014-06-17 00:41
  • 1131

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

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

UVa 540 Team Queue(团队队列)

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

Uva 540 Team Queue

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

UVA 540 —— Team Queue

原题:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4...
  • L_avender
  • L_avender
  • 2016-03-28 20:52
  • 188

UVa 540 - Team Queue

Team Queue Queues and Priority Queues are data structures which are known to most compu...
  • Invalid_Pointer
  • Invalid_Pointer
  • 2013-02-24 01:12
  • 170

UVA 540 Team Queue(入列和出列)

UVA 540 Team Queue(入列和出列)   Team Queue  Queues and Priority Queues are data structur...
  • Hush_lei
  • Hush_lei
  • 2014-08-07 10:22
  • 723

uva 540 Team Queue

uva 540 Team Queue
  • tengfei461807914
  • tengfei461807914
  • 2016-04-21 00:13
  • 225
    个人资料
    • 访问:12178次
    • 积分:867
    • 等级:
    • 排名:千里之外
    • 原创:76篇
    • 转载:2篇
    • 译文:0篇
    • 评论:3条