3857: 第一是谁(挖土机 CSP-J 模拟赛 ~ 第二场)
内存限制:512 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:3
解决:1
题目描述
众所周知,OI 赛制的模拟赛在比赛期间是看不到自己成绩的。但是作为比赛管理员的 33DAI 可以看到当前的所有提交记录的结果以及当前的总排名。
在某天的模拟赛中,一共有 道题目。采取 OI 赛制,以最后一次提交的成绩为准。
本来 33DAI 准备给家长实时转发当前的第一名是谁,但是 33DAI 突然点不了当前的成绩表了,只能看到所有人的提交,这可把 33DAI 给急坏了,请你根据提交记录,帮他算算某个时间的第一名是谁吧。
输入
第一行为两个整数 ,,分别表示参赛人数和事件数量。
第二行为空格隔开的 个字符串,分别表示每位参赛选手的姓名。
接下来 行,每行为一个事件。每行首先会输入一个整数 表示事件类型:
- 如果 ,会再输入一个字符串 ,和两个整数 ,表示 这位选手的第 题的得分变成了 分。
- 如果 ,没有更多需要输入的内容,表示 33DAI 需要知道目前的总分第一的是谁。
输出
对于每个 为 的事件,输出一行。为一个字符串。即当前总分最高的同学姓名。如果有多位同学成绩相同,则输出字典序最小的那个名字。
样例输入 复制
3 12
a b c
1 b 1 100
1 a 2 90
2
1 b 2 90
1 a 1 100
2
1 b 2 100
2
1 c 1 100
1 c 2 100
1 c 3 100
2
样例输出 复制
b
a
b
c
提示
样例 1 解释
四次询问时三个人的得分分别为:
-
a
:,b
:,c
: -
a
:,b
:,c
: -
a
:,b
:,c
: -
a
:,b
:,c
: