「泉州基地校201811D6」1.赢家
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
在 Berland 风行的纸牌游戏“Berlogging”是遵循以下规则确定赢家的。如果游戏结束时只有一个玩家获得了最高分,那么他是赢家。如果这样的玩家不止一个,那么情况将变得更复杂。每轮中一个玩家赢得或失去一个特定的分数。随着游戏的进行分数被以“”的格式记录, 代表玩家名, 是一个整数代表本轮得到的分数。如果分数是负的,则表示这个玩家本轮失去的分数。所以,如果两个或更多玩家在游戏结束时获得最高分(不妨设最高分为 ),那么他们中最先得到至少 分的成为赢家。开始每个玩家都是 0 分。数据保证游戏结束时至少有一个玩家得到正分。
Input Format
输入文件第一行包含一个整数 (), 代表轮数。 接下来 行,包含按时间的前后顺序排列的一“”格式表示的每轮的信 息, 是一个只含小写英文字母的长度从 1 到 32 的字符串, 是一个 到 之间的整数。
Output Format
输出一行,为赢家的名字。
Sample
【输入输出样例 1】 winner.in
3
mike 3
andrew 5
mike 2
winner.out
andrew
【输入输出样例 2】 winner.in
3
andrew 3
andrew 2
mike 5
winner.out
andrew