#C. 拳击练习(box)

    传统题 1500ms 256MiB

拳击练习(box)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小明最近迷上了拳击,于是他找到了离家比较近的一家拳馆。这是一家非常小的拳馆,只有一个擂台能供学员们练习,也就是说每次最多只能有两个人去对练,如果只有一个学员在拳馆的话,拳馆的教练会亲自上场和他对练。尽管拳馆不大但是学员是真不少,要上擂台对练就得排队!

小明是一个计算机大糕手,看到此情此景忍不住想要写一段程序来模拟这一过程(就像正在做题的你一样),经过观察整个流程,有下面三种情况可能会出现:

  1. ding:裁判(拳馆的工作人员)敲铃,表示上一场对练的结束以及下一场对练的开始:正在擂台上的人(如果有的话)重新排到队尾,然后队列的前两个(或一个)人上擂台去练习。此时,如果没有人能上擂台去对练则输出 PASS 并忽略这一回合;如果有人能上擂台就按顺序输出他(们)的名字,如果要输出两个名字中间用空格分隔。
  2. join A:学员A请求来到拳馆并且开始到队尾排队。此时,如果学员A并没有在拳馆中排队,那么就排到队尾并且输出一个SUCCESS;否则输出FAILED,并忽略这条请求。
  3. quit A:学员A请求离开拳馆。此时,如果学员A并没有在拳馆中排队或者学员A在队伍中但是正在擂台上对练就输出FAILED并忽略这条请求;否则输出一个SUCCESS,并且离开队列。

输入格式

第一行,一个整数 NN,表示在拳馆中遇到的事件的数量。

接下来的 NN 行,每行代表一个事件。

输出格式

NN 行结果反馈。

样例

7
ding
join A
ding
join B
ding
quit A
quit A
PASS
SUCCESS
A
SUCCESS
B A
FAILED
FAILED
3
join A
join B
join C
SUCCESS
SUCCESS
SUCCESS

说明/提示

【数据范围】

测试点 性质
测试点 121-2
测试点 343-4
测试点 565-6
测试点 7107-10
  • 性质 ①:n=1n = 1
  • 性质 ②:n2000n \le 2000
  • 性质 ③:保证没有 quit 事件,即没有人离开。

对于 100%100\% 的数据,保证 1n2×1051≤n≤2×10^5,学员姓名长度不超过 88

9月30日 图灵复赛模拟赛(补题场)

未认领
状态
已结束
题目
4
开始时间
2024-10-1 0:00
截止时间
2024-10-31 23:59
可延期
24 小时