【pythonでABC201を解説】B - Do you know the second highest mountain?

問題概要

問題ページ

B - Do you know the second highest mountain?

問題ページへ移動する

問題文

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

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

制約

• \(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\) は整数

問題の考察

ACコード

import sys


def solve():
    input = sys.stdin.readline
    mod = 10 ** 9 + 7
    n = int(input().rstrip('\n'))
    st = []
    for i in range(n):
        s, t = list(map(str, input().rstrip('\n').split()))
        st.append([s, int(t)])
    st.sort(key=lambda x: x[1])
    print(st[-2][0])


if __name__ == '__main__':
    solve()