← 返回题目列表

AtCoder · abc354_b

D. AtCoder 猜拳 2

中文机器翻译题面 查看原题

分数: 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.

  1. 让 L 是其中较短字符串的长度 S 和 T。检查是否 S_i 和 T_i 匹配 i=1,2,\dots,L.
  2. 如果存在 i 这样 S_i \neq T_i,让 j 是最小的这样 i。比较 S_j 和 T_j。如果 S_j 按字母顺序小于 T_j,那么 S \lt T。否则, S \gt T。算法到这里就结束了。
  3. 如果没有 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