您的位置:首页 > 产品设计 > UI/UE

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

2016-04-27 10:38 811 查看
先给出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
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: