5_6 团体队列（UVa540）<queue与STL其他容器的综合运用>

先给出T个团体，并给出每个团体有多少人和每个人的编号，然后所有团体一起排队，排成一条大队列，排队的原则是，一个成员加入，如果这个成员所在的团体已经有人在排队了，那么他就加到他所在团体的最后面，而不是整个大队列的最后。如果整个大队列中没有他的团体，也就是他是他的那个团体第一个来的人，那么他就要排在整个大队列的最后（当然，他成为了他这个团体的第一人，以后他的队友来了就可以排他后面）

[输入]

输入文件将包含一个或多个测试案例。每个测试案例第一个是团队T的数量。然后，接下来的T行为团队每个人的编号，编号是整数，范围在0 - 999999。一个团队可以由多达1000个元素组成。

最后，如下命令指令。有三种不同的指令：

ENQUEUE x - 输入元素x入队队列

DEQUEUE -处理第一个元素并从队列中删除它

STOP - 结束

[输出]

对于每一个测试案例，首先打印一句"Scenario #k”，其中K是测试案例数。然后，为每个队列的命令，输出出队一行元素。每个测试案例后输出一个空行（包括最后一个）

[样例输入]

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
203

Scenario #2
259001
259002
259003
259004
259005
260001

时间： 2024-08-11 08:13:37

5_6 团体队列（UVa540）<queue与STL其他容器的综合运用>的相关文章

UVa 540 (团体队列) Team Queue

题意: 每个人都属于一个团体,在排队的时候,如果他所在的团体有人在队伍中,则他会站到这个团体的最后.否则站到整个队伍的队尾. 输出每次出队的人的编号. 分析: 容易看出,长队中,在同一个团体的人是排在一起的. 所以用两个队列模拟即可,一个队列保留团体的编号,另外一个队列数组存放的是团体中每个人的编号. 1 #include <cstdio> 2 #include <queue> 3 #include <map> 4 using namespace std; 5 6 co

例题5-6 团体队列 Team Queue UVA - 540

还好吧,刚开始没想明白用什么数据结构来做,后来才想到用一个队列和一个队列数组,一个存当前队伍的排队队列,另一个存每个在排队的队伍内部的人员队列.其他的set什么的,都不是最重要的内容了. 卡了我三个点: 1.忘了控制空队出队,空队排头了,导致了RE一次.在写了判定条件之后RE没了,成了WA-_- 2.这次WA是因为没有及时清除中间变量.是比较隐含的中间变量,表示某个队伍是否已在总队伍中的set,我在某只队伍最后一个成员从总队伍中出队后,没有清楚set中这支队伍的标记.也就是说,这支队伍其实不存在

初学图论-Dijkstra单源最短路径算法基于优先级队列(Priority Queue)的实现

这一次,笔者使用了STL库中的优先级队列(Priority Queue)来完成Dijkstra算法中extract-min()语句(即从未选中的节点中选取一个距离原点s最小的点)的功能.由于优先级队列的插入.删除操作只需要logn的时间花费,因此降低了不少运行时间. 本文使用C++实现了这一基本算法.参考<算法导论>第24.3节. /**  * Dijkstra's Single Source Shortest Path Algorithm in C++  * Time Cost : O(Ml

STL之容器适配器queue的实现框架

说明:本文仅供学习交流,转载请标明出处,欢迎转载! 上篇文章STL之容器适配器stack的实现框架已经介绍了STL是如何借助基础容器实现一种常用的数据结构stack (栈),本文介绍下另外一种STL内部定义的另外一种STL容器适配器queue(队列). 对于接触过数据结构的人来说,队列并不陌生,它是一种FIFO(first in first out)的数据结构.与栈相比,队列的不同之处在于:(1)队列是一种先进先出的数据结构,而栈则是一种后进先出的数据结构:(2)队列支持首尾两端的访问操作,而栈

UVa 540 小团体队列

题意:队列中有小团体(队列).当入队时,如果有该团体的元素在队列中,则新元素排到该团体的尾部,否则排到队列的尾部.出队时和正常的一样,队首元素出列. 思路:这个用STL很好模拟,用纯C的话,很直接会想到用二维数组来做,每个团体是其中的一个一维数组,最多再开一个数组来对小团体编号进行排队.但是当时没有看到题目中说的每个团体最后有1000个元素,这样的话我以为要开1000X200000的数组,忒大了~ 然后用的链表来实现.这里仍然是避免了指针和动态分配内存等易出错的东西,(不过这个方法还是把自己弄晕

C# 队列（Queue）

队列(Queue)代表了一个先进先出的对象集合. using System; using System.Collections; namespace CollectionsApplication { class Program { static void Main(string[] args) { Queue q = new Queue(); q.Enqueue('A'); q.Enqueue('M'); q.Enqueue('G'); q.Enqueue('W'); Console.Write

队列（Queue）

队列(Queue) Queue: 先入先出(FIFO)的数据结构. offer,add区别: 一些队列有大小限制,因此如果想在一个满的队列中加入一个新项,多出的项就会被拒绝. 这时新的 offer 方法就可以起作用了.它不是对调用 add() 方法抛出 一个 unchecked 异常,而只是得到由 offer() 返回的 false. poll,remove区别: remove() 和 poll() 方法都是从队列中删除第一个元素(head).remove() 的行为与 Collection 接

从头认识java-15.6 队列（Queue）

这一章节我们来讨论一下队列(Queue). 1.什么是队列? 队列是一种特殊的线性表,特殊之处在于它仅仅同意在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样.队列是一种操作受限制的线性表. 2.特性 (1)元素是有序的 (2)元素是先进先出 3.java里面的实现类:Linkedlist和PriorityQueue,两者之间性能不存在区别,区别的地方是排序的行为. package com.ray.ch14; import java.util.LinkedLis

优先级队列(Priority Queue)

优先级队列(Priority Queue) 注:队列是一种特征为FIFO的数据结构,每次从队列中取出的是最早加入队列中的元素.但是,许多应用需要另一种队列,每次从队列中取出的应是具有最高优先权的元素,这种队列就是优先级队列(Priority Queue),也称为优先权队列. 1. 优先级队列的概念 1.1 优先级队列的定义 优先级队列是不同于先进先出队列的另一种队列.每次从队列中取出的是具有最高优先权的元素. 1.2 优先级队列的特点 优先级队列是0个或多个元素的集合,每个元素都有一个优先权或值