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