(白駿)1302.ベストセラー
3696 ワード
入力値が多い場合は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])
Reference
この問題について((白駿)1302.ベストセラー), 我々は、より多くの情報をここで見つけました https://velog.io/@wngud4950/백준-1302.-베스트셀러テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol