UVA540 团体队列 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` 指令打印出队的人的编号(单独占一行)。
在每一组测试数据之后打印一空行,即使这组测试数据是最后一组。