AtCoder 修行日記#66 - Flying Cat Penguin

66日目
ABCのC問題に取り組み中。

勉強用のコンテンツはここから。
https://kenkoooo.com/atcoder/#/table/

進捗と一言感想

[C問題] 1問(残り142問)

ABC155:Poll

実装はすぐに思いつきましたが、辞書を利用する場合、二回並び替え(回数降順→インデックス昇順)をしなくてはならず、初回ではWAになってしまいました。

n = int(input())
 
words = {}
for i in range(n):
  word = input()
  if word in words:
    words[word] += 1
  else :
    words[word] = 1
words_sorted = sorted(words.items(), key=lambda x:x[1], reverse=True)    
score = words_sorted[0][1]
answers = []
for word in words_sorted:
  if score == word[1]:
    answers.append(word[0])
  else :
    break
    
for answer in sorted(answers) :
  print(answer)