競技プログラミング

ABC155C Poll

問題

https://atcoder.jp/contests/abc155/tasks/abc155_c

方針

  • 文字数が最大となる文字列のリストを生成
  • ソート

    ポイント

    collectionsモジュールのCounterを使うとよい
  • 簡単に数え上げできる
  • メソッドmost_commonを利用することで、頻度が多い順に要素を取り出せる

コード

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
from collections import Counter
N = int(input())
S = []
for n in range(N):
    S.append(input())
c = Counter(S)
K = []
for i,(k,v) in enumerate(c.most_common()):
    if i==0:
        vmax = v
    else:
        if vmax!=v:
            break
    K.append(k)

K = sorted(K)
for k in K:
    print (k)