#wch201. 第二高的山

第二高的山

【题目描述】

有 nn 座山,第 ii 座山的名字是 sis_i,高度是 hih_i。

所有山的高度互不相同。请将这些山按高度从高到低排列,并输出第二高的山的名字。

【输入格式】

输入按以下格式从标准输入给出:

nn

s1s_1   h1h_1

s2s_2   h2h_2

⋮\vdots

sns_n   hnh_n

【输出格式】

输出一行一个字符串,表示第二高的山的名字。

【样例】

4
Everest 8849
K2 8611
Fuji 3776
Huangshan 1864
K2
5
North 3200
West 4500
East 2800
South 3900
Center 4100
Center

【样例解释】

在样例 1 中,Everest 最高,K2 第二高,所以输出 K2。

【数据范围】

  • 2≤n≤1000002 \le n \le 100000
  • 1≤∣si∣≤101 \le |s_i| \le 10
  • 1≤hi≤1091 \le h_i \le 10^9
  • sis_i 只包含英文字母和数字,且山名中不含空格
  • 所有 hih_i 互不相同