{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"队列和优先队列是大多数计算机科学家都知道的数据结构。然而,团队队列并不那么出名,尽管它在日常生活中经常出现。例如,在午餐时间,食堂前面的队伍就是一个团队队列。\n\u003cbr\u003e\n\u003cbr\u003e\n在团队队列中,每个元素都属于一个团队。如果一个元素进入队列,它首先会从队首到队尾搜索队列,以检查是否已经有一些队友(同一团队的元素)在队列中了。如果是,它就会排在它们后面进入队列。如果没有,它就会进入队列的尾部,并成为新的最后一个元素(就有点倒霉了)。出队操作就像在普通队列中一样:元素按照它们在团队队列中出现的顺序从头到尾进行处理。\n\u003cbr\u003e\n\u003cbr\u003e\n你的任务是编写一个模拟这样一个团队队列的程序。"}},{"title":"输入","value":{"format":"HTML","content":"输入将包含一个或多个测试用例。每个测试用例以团队数量 t (1≤t≤1000) 开始。然后跟着 t 个团队描述,每个描述包括属于该团队的元素数量和元素本身。元素是范围在 0 - 999999 的整数。一个团队最多可以包含 1000 个元素。\n\u003cbr\u003e\n最后,跟着一系列指令。有三种不同类型的指令:\n\u003cul\u003e\n \u003cli\u003eENQUEUE x - 将元素 x 进入团队队列\u003c/li\u003e\n \u003cli\u003eDEQUEUE - 处理第一个元素并将其从队列中移除\u003c/li\u003e\n \u003cli\u003eSTOP - 结束测试用例\u003c/li\u003e\n\u003c/ul\u003e\n输入将以 t 的值为 0 来终止。\n\u003cbr\u003e\n警告:一个测试用例可能包含多达 200000(两十万)条指令,因此团队队列的实现应该是高效的:入队和出队操作都应该只花费常量时间。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,首先打印一行 \"Scenario #k\",其中 k 是测试用例的编号。然后,对于每个 DEQUEUE 指令,打印被出队的元素在单独的一行上。即使是最后一个测试用例之后,也要打印一个空行。"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n3 101 102 103\r\n3 201 202 203\r\nENQUEUE 101\r\nENQUEUE 201\r\nENQUEUE 102\r\nENQUEUE 202\r\nENQUEUE 103\r\nENQUEUE 203\r\nDEQUEUE\r\nDEQUEUE\r\nDEQUEUE\r\nDEQUEUE\r\nDEQUEUE\r\nDEQUEUE\r\nSTOP\r\n2\r\n5 259001 259002 259003 259004 259005\r\n6 260001 260002 260003 260004 260005 260006\r\nENQUEUE 259001\r\nENQUEUE 260001\r\nENQUEUE 259002\r\nENQUEUE 259003\r\nENQUEUE 259004\r\nENQUEUE 259005\r\nDEQUEUE\r\nDEQUEUE\r\nENQUEUE 260002\r\nENQUEUE 260003\r\nDEQUEUE\r\nDEQUEUE\r\nDEQUEUE\r\nDEQUEUE\r\nSTOP\r\n0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eScenario #1\r\n101\r\n102\r\n103\r\n201\r\n202\r\n203\r\n\r\nScenario #2\r\n259001\r\n259002\r\n259003\r\n259004\r\n259005\r\n260001\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}