5392: 胜利者
[Creator : ]
Description
老师向他的学生们提了 $n$ 个问题,每个问题都有人答对并且获得了相应的分数。一开始每个学生都是 $0$ 分,在问题提完了之后,你需要把得分最多的学生找出来。如果有多个学生获得了最高分,你需要输出最先达到这个分数的学生的名字。
Input
第一行为一个整数 $n(1\le n\le 1000)$。
往后 $n$ 行每行有由一个空格隔开的字符串 $s$ 和整数 $x$,其中第 $i$ 行代表该问题是学生 $s$ 答对的,且得到了 $x$ 分。$s$ 是由不超过 $32$ 个小写字母组成的连续字符串,$x$ 是不超过 $1000$ 的正整数。
往后 $n$ 行每行有由一个空格隔开的字符串 $s$ 和整数 $x$,其中第 $i$ 行代表该问题是学生 $s$ 答对的,且得到了 $x$ 分。$s$ 是由不超过 $32$ 个小写字母组成的连续字符串,$x$ 是不超过 $1000$ 的正整数。
Output
只有一行,为满足要求的学生的名字。
Sample 1 Input
3
mike 3
andrew 5
mike 2
Sample 1 Output
andrew
Sample 2 Input
3
andrew 3
mike 5
andrew 2
Sample 2 Output
mike