#488. 希蒙的最强团队
希蒙的最强团队
题目描述
希蒙看了一下在座的各位,说了一句话“就这?”。
希蒙的团队要参加最强大脑PK,不过这次参与的团队有点多,他得首先对这些团队有所了解,才能做到知己知彼百战百胜,快来帮帮他吧
这t个团队的人正在排一个长队。每次新来一个人时,如果他有队友在排队,那么这个新人会插队到最后一个队友的身后。如果没有任何一个队友排队,则他会排到长队的队尾。 输入每个团队中所有队员的编号,要求支持如下3种指令(前两种指令可以穿插进行)。
ENQUEUEx:编号为x的人进入长队。
DEQUEUE:长队的队首出队。
STOP:停止模拟。
输入格式
输入代表团队数量的t(1<=t<=1000)开始。
然后t只团队描述如下,每一个团队由一个表示元素个数的数字,以及每个元素组成。元素属于整型,并且范围在0到999999(一百万减一)之间,保证不会出现重复数字。一个团队可能有多达1000个元素。最后,指令列表如下。有三种不同的指令:
ENQUEUE x——x进入团队队列。
DEQUEUE ——处理第一个元素并将其移除。
STOP——结束一个测试样例。
警告:一个测试样例可能多达200000(/(ㄒoㄒ)/~~二十万)条指令,所以团队队列的实现应该是有效率的:入队和出队都应该花费常数时间。
输出格式
首先输出一行“Scenario”。然后,每一个“DEQUEUE”指令打印包含出队的元素(单独占一行)。
样例
样例输出
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
样例输出
Scenario
101
102
103
201
202
203
相关
在以下作业中: