题目描述
珅泽教育的小婷老师正在组织一项队列实践,她请小泽按下面的规则完成记录。
有若干场景。每个场景给出 个团队及各团队成员编号。总队列按以下规则工作:
- ENQUEUE x:若 x 的团队已有成员在总队列中,x 排在该团队最后一名成员之后;否则该团队排到总队列末尾;
- DEQUEUE:输出并删除总队列最前成员。
命令以 STOP 结束;团队数输入 0 表示全部结束。请按场景编号输出结果。
输入格式
每个场景先输入团队数 T;接下来 T 行先给人数再给成员编号;随后输入若干 ENQUEUE、DEQUEUE,最后 STOP。输入以 T=0 结束。
输出格式
每个场景先输出 Scenario #k,再逐行输出 DEQUEUE 的成员编号,场景后空一行。
3
3 1000 1001 1002
3 1010 1011 1012
3 1020 1021 1022
ENQUEUE 1000
ENQUEUE 1001
ENQUEUE 1010
ENQUEUE 1011
ENQUEUE 1020
ENQUEUE 1021
DEQUEUE
DEQUEUE
DEQUEUE
ENQUEUE 1022
ENQUEUE 1012
ENQUEUE 1002
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
STOP
0
Scenario #1
1000
1001
1010
1011
1012
1020
1021
1022
1002
4
3 2000 2001 2002
3 2010 2011 2012
3 2020 2021 2022
3 2030 2031 2032
ENQUEUE 2000
ENQUEUE 2001
ENQUEUE 2010
ENQUEUE 2011
ENQUEUE 2020
ENQUEUE 2021
ENQUEUE 2030
ENQUEUE 2031
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
ENQUEUE 2032
ENQUEUE 2022
ENQUEUE 2012
ENQUEUE 2002
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
STOP
0
Scenario #1
2000
2001
2010
2011
2020
2021
2022
2030
2031
2032
2012
2002
5
3 3000 3001 3002
3 3010 3011 3012
3 3020 3021 3022
3 3030 3031 3032
3 3040 3041 3042
ENQUEUE 3000
ENQUEUE 3001
ENQUEUE 3010
ENQUEUE 3011
ENQUEUE 3020
ENQUEUE 3021
ENQUEUE 3030
ENQUEUE 3031
ENQUEUE 3040
ENQUEUE 3041
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
ENQUEUE 3042
ENQUEUE 3032
ENQUEUE 3022
ENQUEUE 3012
ENQUEUE 3002
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
STOP
0
Scenario #1
3000
3001
3010
3011
3020
3021
3022
3030
3031
3032
3040
3041
3042
3012
3002
数据范围与约定
- 团队数不超过 1000
- 成员编号为非负整数
- DEQUEUE 时总队列非空