AtCoder Janken 2

题目描述

$N$ 位 AtCoder 用户聚集来玩 AtCoder RPS 2。第 $i$ 位用户的用户名是 $S_i$，他们的评分是 $C_i$。 AtCoder RPS 2 的玩法如下：

将数字 $0, 1, \dots, N - 1$ 按用户名的字典序（lexicographical order）分配给用户。 令 $T$ 为 $N$ 名用户评分之和。被分配到编号 $T \bmod N$ 的用户是赢家。

输出该赢家的用户名。

输入格式

输入从标准输入给出，格式如下： $N$ $S_1$ $C_1$ $S_2$ $C_2$ $\vdots$ $S_N$ $C_N$

输出格式

在一行中输出答案。

3
takahashi 2
aoki 6
snuke 5

snuke

3
takahashi 2813
takahashixx 1086
takahashix 4229

takahashix

提示

$1 \leq N \leq 100$ $S_i$ 是由小写英文字母组成的字符串，长度在 $3$ 到 $16$（含）之间。 $S_1, S_2, \dots, S_N$ 两两互不相同。 $1 \leq C_i \leq 4229$ $C_i$ 是整数。三位用户的评分之和是 $13$。将他们的名字按字典序排序得到 $aoki$, $snuke$, $takahashi$，因此 $aoki$ 被分配编号 $0$，$snuke$ 为 $1$，$takahashi$ 为 $2$。 由于 $13 \bmod 3 = 1$，输出被分配编号 $1$ 的 $snuke$。

标签: AtCoder|abc354B

来源

AtCoder|abc354B