安徽科技工程大学程序设计在线考试系统Ver3.0

诚信考试,杜绝作弊!

问题 E: 最后的赢家

内存限制:512 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

ACM是一条很艰难的路,走到最后你的同伴会越来越少,因为很多人惧怕困难,不愿意去挑战难题,想要成为最后的赢家,务必静下心认真看书做题、温故知新。

现在有一个游戏的最后的赢家是根据以下规则确定的。如果在游戏结束时只有一个玩家拥有最大点数,那么他就是赢家。如果这类玩家的数量超过一个,情况就会变得更加困难。在每一轮比赛中,玩家获得或失去一定数量的积分。在游戏过程中,点数记录在“name score”行中,其中name是玩家的名字,score是本轮获得的点数,它是一个整数。如果比分为负,这意味着这名球员在这轮比赛中输了。所以,如果两个或两个以上的玩家在游戏结束时拥有最多的点数(例如,它等于m),那么赢得其中一个至少先得m分的玩家。最初每个玩家都有0分。保证在比赛结束时,至少有一名选手得分为正数。

输入格式

第一行包含一个整数n(1≤1000)。然后接下来n行,包含按时间顺序排列的“name score”格式的轮数信息,其中name是一个长度从1到32的小写拉丁字母字符串,score是一个介于-1000和1000之间的整数,包括-1000和1000。

输出格式

打印出最后赢家的姓名。

输入样例 复制

3

mike 3

andrew 5

mike 2

输出样例 复制

andrew