{ABC354(PPC2024)}B - AtCoder Janken 2翻译

B - AtCoder Janken 2翻译

问题陈述

$N$ AtCoder用户聚集在一起玩AtCoder RPS 2。该 $i$ /-用户的名字是 $S_i$ ，他们的评分是 $C_i$ 。

AtCoder RPS 2 的玩法如下：

• 按照用户名的词序将数字 $0,1,\dots ,N-1$ 分配给用户。
• 设 $T$ 为 $N$ 个用户的评分总和。编号为 $T\mathrm{mod}N$ 的用户获胜。

打印获胜者的用户名。

什么是词典顺序？

词典顺序，简单地说，就是 “单词在词典中出现的顺序”。更准确地说，确定由小写英文字母组成的两个不同字符串 $S$ 和 $T$ 的顺序的算法如下：

这里，" $S$ 的 $i$ /th字符 "表示为 $S_i$ 。如果 $S$ 的词性小于 $T$ ，我们就写成 $S<T$ ；如果
$S$ 的词性大于 $S$ ，我们就写成 $S>T$ 。

1. 设 $L$ 是 $S$ 和 $T$ 中较短字符串的长度。检查 $S_i$ 和 $T_i$ 是否与 $i=1,2,\dots ,L$ 匹配。
2. 如果存在 $i$ 这样的 $S_i\ne T_i$ ，则让 $j$ 成为最小的 $i$ 。比较 $S_j$ 和 $T_j$ 。如果 $S_j$ 按字母顺序小于 $T_j$ ，那么就是 $S<T$ 。否则， $S>T$ 。算法到此结束。
3. 如果没有 $i$ 小于 $S_i\ne T_i$ ，则比较 $S$ 和 $T$ 的长度。若 $S$ 短于 $T$ ，则为 $S<T$ 。如果 $S$ 比 $T$ 长，那么 $S>T$ 比 $T$ 短。算法到此结束。

限制因素

• $1\le N\le 100$
• $S_i$ 是一个由小写英文字母组成的字符串，长度在 $3$ 和 $16$ 之间（含）。
• $S_1,S_2,\dots ,S_N$ 均为不同的字母。
• $1\le C_i\le 4229$
• $C_i$ 是整数。

输入

输入内容由标准输入法提供，格式如下

$N$
$S_1$ $C_1$
$S_2$ $C_2$
$⋮$
$S_N$ $C_N$

输出

将答案打印在一行上。

输入样本 1

3
takahashi 2
aoki 6
snuke 5

样本输出 1

snuke

三个用户的评分总和为 $13$ 。将他们的名字按词性顺序排列后，得到 “aoki”、"snuke "和 “takahashi”，因此 "aoki "的编号为 $0$ ，"snuke "的编号为 $1$ ，"takahashi "的编号为 $2$ 。

因为 $13\mathrm{mod}3=1$ ，所以打印编号为 $1$ 的 “nuke”。

输入样本 2

3
takahashi 2813
takahashixx 1086
takahashix 4229

输出示例 2

takahashix

---

题解已经在赶了，比赛一结束就发