T830128 无声竞价(auction)

题目描述

学校举办了一次无声竞价活动。每位参与者依次提交自己的姓名和报价,提交后不再修改。 报价最高的参与者获得物品。如果有多个人的报价并列最高,则最早提交报价的那个人获得物品。 现按提交顺序给出 $N$ 位参与者的姓名和报价,请输出最终获得物品的参与者姓名。

输入格式

第一行一个整数 $N$。 接下来依次给出 $N$ 位参与者的信息,每位参与者占两行:第一行是姓名,第二行是报价。姓名仅由英文字母组成,不含空格,且不同参与者的姓名不同。

输出格式

输出一行,包含最终获得物品的参与者姓名。

说明/提示

三人的报价依次为 $300$、$500$、$450$。其中最高报价是 Suzanne 提交的 $500$,所以输出 `Suzanne`。 ## 样例 2 见 `考生目录/auction/auction2.in` 与 `考生目录/auction/auction2.ans`。该样例满足测试点 $1\sim8$的约束。 ## 样例 3 见 `考生目录/auction/auction3.in` 与 `考生目录/auction/auction3.ans`。该样例满足测试点 $9\sim20$的约束。 ## 样例 4 见 `考生目录/auction/auction4.in` 与 `考生目录/auction/auction4.ans`。该样例满足测试点 $9\sim20$的约束。 ## 数据范围 对于所有数据,$1\le N\le100$,每个报价为 $1$ 到 $1999$ 的整数。姓名长度为 $1$ 到 $20$,且仅由大小写英文字母组成;所有姓名互不相同。 | 测试点编号 | 附加限制(每组均满足) | | ---------- | ---------------------- | | $1\sim8$ | 最高报价仅出现一次 | | $9\sim20$ | 无 |