#1565. [语言月赛202211] BAN-PICK

[语言月赛202211] BAN-PICK

题目描述

在第五人格职业联赛的每一场对局中,需要进行 Ban-Pick 流程。Ban 即角色禁用,Pick 即角色选用。

如试题 Winner 所述,游戏分为 求生者(Survivor\texttt{Survivor}) 与 监管者(Hunter\texttt {Hunter}) 两个阵营。求生者阵营 共有 nn 名角色,监管者阵营 共有 mm 名角色。

在某局比赛中,监管者 可以 ban(禁用) 掉 求生者阵营 55 名角色,求生者 可以 ban(禁用) 掉 监管者阵营 22 名角色。

每个角色,无论其属于求生者阵营还是监管者阵营,均可以使用 熟练度 来量化该阵营选手选择该角色的优先程度。选手一定会优先选择 熟练度 更高的角色进行游戏。

基于这样的考量,监管者选手 在进行 Ban 流程时,往往会选择 ban(禁用) 掉 求生者阵营熟练度最高 的若干名 求生者角色。同样,求生者选手 在进行 Ban 流程时,往往会选择 ban(禁用) 掉 监管者阵营熟练度最高 的若干名 监管者角色。

在 Ban 流程完成后,需要执行 Pick 流程。

如试题 Winner 所述,求生者选手 需要从 求生者阵营 中选择 44 名不同的角色,监管者选手 需要从 监管者阵营 中选择 11 名角色。

现在告诉你所有角色的名字、阵营与选手对其熟练度,请你给出双方阵营 Pick 的角色名字。

输入格式

输入共 n+m+1n+m+1 行。

输入的第一行为两个整数 n,mn,m,分别代表求生者阵营角色数和监管者阵营角色数。

接下来 n+mn+m 行,首先为一个仅由英文字母组成的字符串,代表该角色的姓名;接下来为一个大写字符 H 或 S,若为 H,则代表该角色为监管者阵营,若为 S,则代表该角色为求生者阵营;接下来一个正整数,代表该阵营选手对该角色的熟练度。上述字符串、大写字符、正整数之间由一个空格分隔。

输出格式

输出共 55 行。

输出的第一行为监管者阵营选择角色的角色名。

输出的第二到五行为求生者阵营选择角色的角色名,按照熟练度从高到低排列。

样例

9 3
Amily S 1
Lydia S 2
Lisa S 4
Beck H 1
Freddie S 5
Cliche S 6
Aesop S 7
Eli S 8
Norton S 9
Tiletower H 3
Yidhra H 2
Emma S 3
Beck
Lisa
Emma
Lydia
Amily

题目来源:洛谷 B3680