#2472. [ABC201B] Do you know the second highest mountain?

[ABC201B] Do you know the second highest mountain?

[ABC201B] Do you know the second highest mountain?

题面翻译

在 AtCoder 国家,有 NN 座山。第 ii 座山的名称是 SiS_i,高度是 TiT_i

请回答第二高山的名称。保证 NN 座山的名称、高度各不相同。

题目描述

AtCoder国には N N 個の山があり、i i 個目の山の名前は Si S_i , 高さは Ti T_i です。

2 2 番目に高い山の名前を答えてください。N N 個の山の名前、高さはそれぞれ相異なることが保証されます。

输入格式

入力は以下の形式で標準入力から与えられる。

N N S1 S_1 T1 T_1 S2 S_2 T2 T_2 \vdots SN S_N TN T_N

输出格式

2 2 番目に高い山の名前を出力せよ。

样例 #1

样例输入 #1

3
Everest 8849
K2 8611
Kangchenjunga 8586

样例输出 #1

K2

样例 #2

样例输入 #2

4
Kita 3193
Aino 3189
Fuji 3776
Okuhotaka 3190

样例输出 #2

Kita

样例 #3

样例输入 #3

4
QCFium 2846
chokudai 2992
kyoprofriends 2432
penguinman 2390

样例输出 #3

QCFium

提示

制約

  • 2  N  1000 2\ \leq\ N\ \leq\ 1000
  • 1  (Si 1\ \leq\ (S_i の長さ)  15 {})\ \leq\ 15
  • 1  Ti  105 1\ \leq\ T_i\ \leq\ 10^5
  • Si  Sj (i  j) S_i\ \neq\ S_j\ (i\ \neq\ j)
  • Ti  Tj (i  j) T_i\ \neq\ T_j\ (i\ \neq\ j)
  • Si S_i は英小文字、英大文字、数字のみからなる
  • N, Ti N,\ T_i は整数

Sample Explanation 1

世界で 2 2 番目に高い山は K2 です。

Sample Explanation 2

日本で 2 2 番目に高い山は北岳です。

Statistics

Related

In following contests:

赛前模拟3

In following homework:

训练题单四