Team Queue

luogu-UVA540

poj 2259

题目大意：

有n个小组的人要排队，每个小组中有若干个人，当一个人入队时，如果队中有自己小组的人就跟在此人后面，否则站在队尾，现在给出一些操作，让你去操作，分别是：
从队尾入队：ENQUEUE
从对头出队：DEQUEUE
结束当前数据：STOP

样例输入

2
3 101 102 103
3 201 202 203
ENQUEUE 101
ENQUEUE 201
ENQUEUE 102
ENQUEUE 202
ENQUEUE 103
ENQUEUE 203
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
STOP
2
5 259001 259002 259003 259004 259005
6 260001 260002 260003 260004 260005 260006
ENQUEUE 259001
ENQUEUE 260001
ENQUEUE 259002
ENQUEUE 259003
ENQUEUE 259004
ENQUEUE 259005
DEQUEUE
DEQUEUE
ENQUEUE 260002
ENQUEUE 260003
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
STOP
0

样例输出

Scenario #1
101
102
103
201
202
203Scenario #2
259001
259002
259003
259004
259005
260001

数据范围

1<=n<=10001<=n<=10001<=n<=1000
人的编号是0到999999范围内的整数
一个团队最多可包含1000个人

解题思路：

用n+1个队列，有1个是存小组，其它n个是存小组内的人，当某个人入队时，就直接进他小组的队，如果他进来之前，小组没人入队，那他所在的小组入队，取出时，也差不多，就去第一个小组里面取最前面的

代码：

#include<queue>
#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
using namespace std;
int n,x,y,t,a[1000500];
string str;
int main()
{scanf("%d",&n);while(n){printf("Scenario #%d\n",++t);//输出第几组数据for (int i=1;i<=n;++i){scanf("%d",&x);for (int j=1;j<=x;++j){scanf("%d",&y);a[y]=i;//第y个人在第i小组}}queue<int>d[1001];//定义队列cin>>str;while(str!="STOP"){if(str=="ENQUEUE")//入队{scanf("%d",&x);if (d[a[x]].empty())//如果小组没人，那小组进队d[0].push(a[x]);d[a[x]].push(x);//如小组的队}else if(str=="DEQUEUE")//查询{x=d[0].front();//最前面的小组y=d[x].front();//最前面的人d[x].pop();if (d[x].empty())//如果小组空了那小组出队d[0].pop();printf("%d\n",y);//输出}cin>>str;}putchar(10);scanf("%d",&n); }
}

【队列】Team Queue（luogu-UVA540/poj 2259）相关推荐

解题报告——例题 5-6团体队列(Team Queue UVa 540)——31行代码解决
题目大意: 有t个团队的人正在排一个长队,每次新来一个人时,如果他有队友在排队,那么这个新人会插队到最后一个队友的身后.如果没有任何一个队友排队,那么他会排到长队的队尾.输入每个团队中所有队员的编号, ...
540 - Team Queue
Team Queue PS:因为该题排版较麻烦,这里给出OJ网址:UVa540 - Team Queue 有t个团队的人正在排一个长队.每次新来一个人时,如果他有队友在排队,那么这个新人会插队到最后一 ...
【贪心】Stall Reservations（luogu 2859/poj 3190）
Stall Reservations luogu 2859 poj 3190 题目大意: 有n头牛,每头牛都有自己的挤奶时间,挤奶时间内每头牛用一个奶棚,现在问最少需要多少个奶棚输入样例 5 1 1 ...
算法竞赛进阶指南0x12：Team Queue
原题链接有 n 个小组要排成一个队列,每个小组中有若干人. 当一个人来到队列时,如果队列中已经有了自己小组的成员,他就直接插队排在自己小组成员的后面,否则就站在队伍的最后面. 请你编写一个程序,模拟 ...
HDU1387 Team Queue
题目描述: Problem Description Queues and Priority Queues are data structures which are known to most com ...
【Java】使用单向链表实现一个队列（Queue）
队列(Queue)是数据结构的一种,元素存储满足的特征是先入的先出(类似于现实生活中的排队这一场景) 队列的实现可以使用双向链表,也可以使用单向链表: 在使用单向链表实现队列时候,需要多加一个记录尾结 ...
Berkeley DB的数据存储结构——哈希表（Hash Table）、B树（BTree）、队列（Queue）、记录号（Recno）...
Berkeley DB的数据存储结构 BDB支持四种数据存储结构及相应算法,官方称为访问方法(Access Method),分别是哈希表(Hash Table).B树(BTree).队列(Queue) ...
python 实现队列功能 queue insert() pop()
def calculate_detection_num(self, calcu_list, detect_num):"""计算一段次数内平均识别个数"" ...
五、队列（Queue）
一.概述队列(queue): 只允许在一端进行插入 (队尾) 操作,而在另一端 (队头) 进行删除操作的线性表. 队头:删除操作的一端--front 队尾:插入操作的一端--rear 特点:先进先出 ...

【队列】Team Queue（luogu-UVA540/poj 2259）