分数: 200 点
问题陈述
N AtCoder用户已聚集一起玩 AtCoder RPS 2。的 i-第一个用户的名字是 S_i 他们的评级是 C_i.
AtCoder RPS 2 的播放方式如下:
- 分配号码 0, 1, \dots, N - 1 按用户名的字典顺序排列的用户。
- 让 T 是评级的总和 N 用户。用户分配的号码 T \bmod N 是获胜者。
打印获胜者的用户名。
什么是字典顺序?
词典顺序,简单地说,就是“单词在词典中出现的顺序”。更准确地说,确定两个不同字符串的顺序的算法 S 和 T 由小写英文字母组成如下:
这里,“ i- 第一个字符 S”表示为 S_i。如果 S 按字典顺序小于 T,我们写 S \lt T,如果 S 更大,我们写 S \gt T.
- 让 L 是其中较短字符串的长度 S 和 T。检查是否 S_i 和 T_i 匹配 i=1,2,\dots,L.
- 如果存在 i 这样 S_i \neq T_i,让 j 是最小的这样 i。比较 S_j 和 T_j。如果 S_j 按字母顺序小于 T_j,那么 S \lt T。否则, S \gt T。算法到这里就结束了。
- 如果没有 i 这样 S_i \neq T_i,比较长度 S 和 T。如果 S 短于 T,那么 S \lt T。如果 S 更长,那么 S \gt T。算法到这里就结束了。
约束
- 1 \leq N \leq 100
- S_i 是由小写英文字母组成的字符串,长度介于 3 和 16,包括在内。
- S_1, S_2, \dots, S_N 都是不同的。
- 1 \leq C_i \leq 4229
- C_i 是一个整数。
输入
输入由标准输入按以下格式给出:
N S_1 C_1 S_2 C_2 \vdots S_N C_N
输出
将答案打印在一行上。
示例输入 1
3 takahashi 2 aoki 6 snuke 5
示例输出 1
snuke
三个用户的评分总和为 13。按字典顺序对他们的名字进行排序得到 aoki, snuke, takahashi,所以 aoki 已分配号码 0, snuke is 1,和 takahashi is 2.
自从 13 \bmod 3 = 1,打印 snuke,谁被分配了号码 1.
示例输入 2
3 takahashi 2813 takahashixx 1086 takahashix 4229
示例输出 2
takahashix