AT_abc201_b [ABC201B] Do you know the second highest mountain?

题目描述

AtCoder 国有 $N$ 座山，第 $i$ 座山的名字为 $S_i$，高度为 $T_i$。

请输出第 $2$ 高的山的名字。保证 $N$ 座山的名字和高度各不相同。

输入格式

输入按以下格式从标准输入读入。

$N$
$S_1$ $T_1$
$S_2$ $T_2$
$\vdots$
$S_N$ $T_N$

输出格式

输出第 $2$ 高的山的名字。

样例 1

输入

3
Everest 8849
K2 8611
Kangchenjunga 8586

输出

K2

样例 2

输入

4
Kita 3193
Aino 3189
Fuji 3776
Okuhotaka 3190

输出

Kita

样例 3

输入

4
QCFium 2846
chokudai 2992
kyoprofriends 2432
penguinman 2390

输出

QCFium

说明/提示

限制条件

• $2 \leq N \leq 1000$
• $1 \leq$ （$S_i$ 的长度）$\leq 15$
• $1 \leq T_i \leq 10^5$
• $S_i \neq S_j\ (i \neq j)$
• $T_i \neq T_j\ (i \neq j)$
• $S_i$ 仅由英文字母（大小写）和数字组成
• $N, T_i$ 均为整数

样例解释 1

世界上第 $2$ 高的山是 K2。

样例解释 2

日本第 $2$ 高的山是北岳。

由 ChatGPT 4.1 翻译