← 返回题目列表

AtCoder · past202112_c

C. 最快的答案

中文机器翻译题面 查看原题

分数: 8 点

问题陈述

在AtCoder举办的一些比赛中,有 6 问题: A , B , C , D , E ,和 F,总共 N 提交。 这些 N 提交的内容均在不同时间提交,并获得了分配的 ID 1, 2, \ldots, N 按时间顺序排列。 每次提交的结论是 AC or WA,对于每个问题,至少有一份带有判决的提交 AC。 具体来说,提交ID i 是对问题的提交 P_i (其中 P_i is A , B , C , D , E ,或 F), 与判决 V_i (其中 V_i is AC or WA).

对于每个问题 A 通过 F,找到第一个提交的ID AC 针对该问题,即在该问题得到判决的提交中找到ID最小的提交 AC.

约束

  • 6 \leq N\leq 1000
  • P_i is A , B , C , D , E ,或 F.
  • V_i is AC or WA.
  • 对于每个问题,至少有一个带有结论的提交 AC.

输入

输入由标准输入按以下格式给出:

N
P_1 V_1
P_2 V_2
:
P_N V_N

输出

打印 6 行。
的 1-st 行应包含获得的第一个提交的 ID AC 关于问题 A.
的 2-nd 行应包含获得的第一个提交的 ID AC 关于问题 B.
: 的 6- 第行应包含获得的第一个提交的 ID AC 关于问题 F.


示例输入 1

8
A AC
B WA
C AC
B AC
A AC
D AC
E AC
F AC

示例输出 1

1
4
3
6
7
8

前五次提交是针对问题 A, B,和 C,如下。

  • 使用 ID 提交 1 得到 AC 关于问题 A,这是第一个 AC 关于这个问题。
  • 使用 ID 提交 2 已解决问题 B 但是得到了 WA,所以这不是第一个 AC 关于这个问题。
  • 使用 ID 提交 3 得到 AC 关于问题 C,这是第一个 AC 关于这个问题。
  • 使用 ID 提交 4 得到 AC 关于问题 B,这是第一个 AC 关于这个问题。
  • 使用 ID 提交 5 得到 AC 关于问题 A,但是用ID提交 1 已经得到 AC 关于这个问题,所以这不是第一个 AC 就可以了。

总结这些内容以及提交的问题 D, E, F,获得的第一个提交的ID AC 关于各自的问题是 1, 4, 3, 6, 7, 8.