(白駿)1302.ベストセラー



入力値が多い場合はsimpleinput()を使用すると、バックグラウンドで速度が遅くなり、タイムアウトが発生する可能性があります.原因はsysです.stdin.readline()と比較してprompt messageを出力し、削除文字の値を返すため、速度が遅い.[Python] Input vs. sys.stdin.readline差異?を参照!
だからinput=sysです.stdin.readlineで明記したほうがいいです.ただし、書き換え文字を含む書き換え文字を削除する必要がある場合はstrip、rstrip、lstripなどの方法で個別に処理する必要があります.
この問題はdictionaryマッピング(JSのオブジェクト)を使用して解決します.
# -*- coding: utf8 -*-
# 시간제한 2초(초당 1~2억 연산), 메모리 제한 128MB
# 1 <= N <= 1000

import sys
input = sys.stdin.readline

books = {}
for i in range(int(input())):
  book = input()
  
  if book not in books:
    books[book] = 1
  else: 
    books[book] += 1

max_sell = max(books.values())
bestseller = []

for book, number in books.items():
  if number == max_sell:
    bestseller.append(book)

print(sorted(bestseller)[0])