K11191 团队队列[Team Queue,UVa540]

题目描述

一个团队队列，是有多个小团队组成的长队列。

现在有t（1≤t≤1000）个小团队正在排成一个长队列，如果一个团队成员进入长队列，它首先从头到尾搜寻这个长队列，检查一下是否有自己的小团队成员已经在这个长队列里面，如果有，它就直接排在它的团队队友后面，如果没有，它就排在这个长队列的最后，成为新的最后一名。

在排队的过程中有如下三种指令：

ENQUEUE x:表示编号为x的人进入长队

DEQUEUE：表示长队队首的人被踢出队列

STOP：表示终止

你的任务是写一个程序模拟这样的一个团队队列。

输入格式

输入文件包含一组或多组测试数据集。

对于每组测试数据集，第一行是一个整数t，表示长队列中，小团队的团队数量（1≤t≤1000）

接下来t行，每一行是一个小团队的团队成员数量和每个团队的成员编号，团队成员的数量范围是（1~1000），团队成员编号的范围是（0~10001000）

接下来是多行是多个指令列表，指令列表的范围是（1~200000）条

STOP表示结束一组测试数据集，t为0表示输入文件的结束

输出格式

对于每组测试数据集，首先输出一行“Scenario #k”，其中k表示第几组测试数据集，接下来多行，每一行输出遇到每一个“DEQUEUE”指令时被踢出队列的那个团队成员的编号。

每组测试数据集之间用一个空行隔开。

输入输出样例

输入样例1：