{"problem":{"name":"queue","description":{"content":"**补充说明：这里的排队和传统的排队有出入。正在游玩的人为队列的前两位，所以正在游玩视为正在排队。** 机厅里有一台游戏机，每次可供最多两人同时游玩。但是来玩的人显然不止两个！这个时候他们就需要排队了，而你需要写一个程序维护这个队列，并在他人游玩结束后通知接下来上场的人。在整个过程中，有以下几种事件可能发生： - `start`：一局游戏开始。若这不是第一局游戏，则上一局的参与者**在这一局游","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9518"},"statements":[{"statement_type":"Markdown","content":"**补充说明：这里的排队和传统的排队有出入。正在游玩的人为队列的前两位，所以正在游玩视为正在排队。**\n\n机厅里有一台游戏机，每次可供最多两人同时游玩。但是来玩的人显然不止两个！这个时候他们就需要排队了，而你需要写一个程序维护这个队列，并在他人游玩结束后通知接下来上场的人。在整个过程中，有以下几种事件可能发生：\n\n- `start`：一局游戏开始。若这不是第一局游戏，则上一局的参与者**在这一局游戏开始前一瞬间**按照原本的顺序回到队尾。此时你应该按在队列中的顺序输出这一局上场的人的名字（正常来讲是队列前两位或者唯一一个人），若有两个则以空格分割。若这一局无人上场，则输出 `Error` 并忽略这条事件。\n\n- `arrive x`：$x$ 到达机厅并且将自己加入队尾，此时 $x$ 不应该在排队，否则输出 `Error` 并忽略这条事件。若该事件成功执行则输出 `OK`。\n\n- `leave x`：$x$ 离开机厅并离开队列。此时 $x$ 应该在排队但不应该在游玩，否则输出 `Error` 并忽略这条事件。若该事件成功执行则输出 `OK`。\n\n你需要维护队列信息，并输出上述事件中要求的输出。\n\n## Input\n\n第一行一个整数 $n$，表示事件条数。\n\n接下来 $n$ 行，每行表示一条事件。\n\n## Output\n\n按照题目要求输出 $n$ 行，表示程序对事件的响应。\n\n[samples]\n\n## Background\n\n你说的对，但是舞萌 DX 是一款后面忘了。\n\n## Note\n\n**【样例说明】**\n\n样例 $1$ 中发生了如下的事件：\n\n- 第一次 `start` 时队列并没有任何人，输出 `Error`。\n- `A` 随即加入队列。\n- 第二次 `start` 时仅有 `A` 一个人，所以输出 `A`。\n- `B, C, D` 随即依次加入队列。\n- 第三次 `start` 时 `B, C` 上场。\n- `C` 试图离开，但是他在游玩。所以输出 `Error`。\n- `D` 成功离开。\n- 第四次 `start` 时 `A, B` 上场。\n- `A` 试图加入队列，但是他已经在队列中。输出 `Error`。\n- `D` 重新加入队列。\n- `E` 试图离开，但是他根本不在排队，输出 `Error`。\n- 第五次 `start` 时 `C, D` 上场。\n\n样例 $2$ 中，`A, B, C` 依次入队，操作合法，输出三个 `OK`。\n\n**【数据范围】**\n\n对于 $20\\%$ 的数据，保证 $n=1$。\n\n对于 $40\\%$ 的数据，保证 $n\\le 2000$。\n\n对于另外 $20\\%$ 的数据，保证没有 `leave` 操作。\n\n对于另外 $20\\%$ 的数据，人名只有可能是单个大写字母。\n\n对于 $100\\%$ 的数据，保证 $1 \\le n\\le 10^5$，人名仅含有大小写字母且长度不超过 $10$。\n\n**本题输入输出量较大，请注意使用合理的输入输出方式。**","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9518","tags":["模拟","洛谷原创","O2优化","队列","链表"],"sample_group":[["14\nstart\narrive A\nstart\narrive B\narrive C\narrive D\nstart\nleave C\nleave D\nstart\narrive A\narrive D\nleave E\nstart","Error\nOK\nA\nOK\nOK\nOK\nB C\nError\nOK\nA B\nError\nOK\nError\nC D"],["3\narrive A\narrive B\narrive C","OK\nOK\nOK"]],"created_at":"2026-03-03 11:09:25"}}