2551: 赢家

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:38 解决:20

题目描述

在Berland风行的纸牌游戏“Berlogging”是遵循以下规则确定赢家的。如果游戏
结束时只有一个玩家获得了最高分,那么他是赢家。如果这样的玩家不止一个,那么情
况将变得更复杂。每轮中一个玩家赢得或失去一个特定的分数。随着游戏的进行分数被
以“name score”的格式记录,name代表玩家名,score是一个整数代表本轮得到的分
数。如果分数是负的,则表示这个玩家本轮失去的分数。所以,如果两个或更多玩家在
游戏结束时获得最高分(不妨设最高分为m),那么他们中最先得到至少m分的成为赢
家。开始每个玩家都是0分。数据保证游戏结束时至少有一个玩家得到正分。

输入

输入文件第一行包含一个整数n(1≤n≤1000),n代表轮数。
接下来n行,包含按时间的前后顺序排列的一“name score”格式表示的每轮的信
息,name是一个只含小写英文字母的长度从1到32的字符串,score是一个-1000到
1000之间的整数。

输出

输出一行,为赢家的名字。

样例输入 复制

3
mike 3
andrew 5
mike 2

样例输出 复制

andrew

提示

【输入输出样例2】

in.

3
andrew 3
andrew 2
mike 5

out.

andrew