团体队列 Team Queue

题意翻译

**【题目描述】** 有 $t$ 个团队的人正在排长队。每有一个新来的人时,他会从队首开始向后搜寻,如果发现有队友正在排队,他就会插队到他队友的身后;如果没有发现任何一个队友排队,他就只好站在长队的队尾。 输入每个团队中所有队员的编号,要求支持如下 $3$ 种指令: `ENQUEUE x`:编号为 $x$ 的人进入长队。 `DEQUEUE`:长队的队首出队。 `STOP`:停止模拟。 对于每个 `DEQUEUE` 指令,输出出队的人的编号。 **【输入格式】** 有多种测试数据,每组的数据的第一行为一个整数 $t$ ($1 \le t \le 1000$),表示有 $t$ 个团队。随后 $t$ 行描述每一个团队,即每一个团队有一个表示该团队人数的整数 $n$ (可能多达 $1000$ 个)和 $n$ 个整数编号(范围为 $0$ ~ $999999$)。 随后是指令列表(可能多达 $200000$ 条指令),有如题所示 $3$ 种不同的指令。 **【输出格式】** 对应每组测试数据,首先输出一行 `Scenario #k`,其中 $k$ 表示第几次测试;然后每一个 `DEQUEUE` 指令打印出队的人的编号(单独占一行)。 在每一组测试时局之后打印一空行,即使这组测试数据是最后一组。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=7&page=show_problem&problem=481 [PDF](https://uva.onlinejudge.org/external/5/p540.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA540/0c38a6f278cc1600f2c302c4e62e49849580b4a0.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA540/45f48a6372d0dfd77f687471a8371c7c392d6e67.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA540/df33e580d1ac771499f7930294a5c07a5ee10625.png)

输入输出样例

输入样例 #1

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

输出样例 #1

Scenario #1
101
102
103
201
202
203

Scenario #2
259001
259002
259003
259004
259005
260001