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$ | 无 |