修改翻译
查看原帖
修改翻译
517079
wbs200楼主2021/8/16 20:57

【题目描述】

tt 个团队的人正在排长队。每有一个新来的人时,他会从队首开始向后搜寻,如果发现有队友正在排队,他就会插队到他队友的身后;如果没有发现任何一个队友排队,他就只好站在长队的队尾。

输入每个团队中所有队员的编号,要求支持如下 33 种指令:

ENQUEUE x:编号为 xx 的人进入长队。

DEQUEUE:长队的队首出队。

STOP:停止模拟。

对于每个 DEQUEUE 指令,输出出队的人的编号。

【输入格式】

有多种测试数据,每组的数据的第一行为一个整数 tt1t10001 \le t \le 1000),表示有 tt 个团队。随后 tt 行描述每一个团队,即每一个团队有一个表示该团队人数的整数 nn (可能多达 10001000 个)和 nn 个整数编号(范围为 00 ~ 999999999999)。

随后是指令列表(可能多达 200000200000 条指令,有如题所示 33 种不同的指令。

【输出格式】

对应每组测试数据,首先输出一行 Scenario #k,其中 kk 表示第几次测试;然后每一个DEQUEUE 指令打印出队的人的编号(单独占一行)。

在每一组测试时局之后打印一空行,即使这组测试数据是最后一组。

2021/8/16 20:57
加载中...