Python3 リスト内にある整数の出現回数を数える方法 最大

Question

N個ある整数が半角スペース区切りで与えられます。

・1 行目に、整数 N が与えられます。
・2 行目に、N 個の整数が半角スペース区切りで与えられます。
・2行目の整数の中で、一番多く出現する整数を出力してください。
・一番多く出現する整数が が複数ある場合は昇順に全て出力して下さい。

入力例1
5
1 1 2 2 3

出力例1
1 2

入力例2
5
1 2 3 1 1

出力例2
1

私のコード)

コード

N = int(input())

data = list(map(int,input().split()))

#それぞれの整数と出現回数をリストに2重リストにまとめる
lst = []
for x in data:
    row = []
    count = data.count(x)
    row.append(x)
    row.append(count)
    lst.append(row)   
print(lst)

#出力値
[[1, 2], [1, 2], [2, 2], [2, 2], [3, 1]] 

出現回数の最大値を求める
その条件にある整数を出力
繰り返し処理のため、一度出力した整数が何度も出てしまう。

k,v = zip(*lst)
for x in range(N):
    if lst[x][1] == max(v):
        print(lst[x][0], end=' ')

出力値　
1 1 2 2 

期待値
1 2 

#質問

出現回数の最大値の整数が
繰り返し処理のため、一度出力したものが何度も出てしまう。
どのように改善したらいいのか教えて頂きたいです。

Answer 1

setdefaultを使うと便利です。指定したキーが辞書になかった場合、そのキーと任意の値を追加できます。

N = int(input())

data = sorted(list(map(int, input().split())))

dic = {}
for x in data:
    dic.setdefault(x, 0)
    dic[x] += 1

print(dic)

maxcount = max(dic.values())
anslist = []
for key, value in dic.items():
    if value == maxcount:
        anslist.append(key)

print(" ".join(map(str, anslist)))

Comments

[KSwordOfHaste]

先日collections.defaultdictってのを覚えました。
d = collections.defaultdict(lambda x: 0)
みたいに使うそうです。でも不用意にキーにアクセスするとエントリーが追加されてしまいますがｗ；
dictでも一要素ずつできるんですね・・・
---
失礼しました。hayataka2049さん回答で使われてましたね。間抜けなことコメントしてすみませんでした。

[Udomomo]

Louis0616さんの回答にあるCounterもそうですが、collectionsにはいろいろ便利なモジュールが入っているので使いこなしたいですね。

[python3_beginer]

辞書の作り方勉強になりました！
何度も見ながら書いていたら少しずつ分かってきました！

ゼロベースでも書けるようにがんばりますね！
ご指導ありがとうございました。

Answer 2

入力データを整理する際のデータ構造を変更した方が良いと思います。

現状： [[1, 2], [1, 2], [2, 2], [2, 2], [3, 1]] 
理想： {1: 2, 2: 2, 3: 1}   # 順序が関係ないので、辞書の方が扱いやすい。

理想の構造を得るためには、例えば次のような処理を書きます。

counter = dict()
for x in data:
    if x in counter:
        counter[x] += 1
    else:
        counter[x] = 1

ちなみにこういう処理は良く書くので、collections.Counterを使えば一発でやってくれます。

from collections import Counter
counter = Counter(data)

Comments

[python3_beginer]

辞書の作り方とても勉強になりました！
すごい便利ですね～

これからは辞書を活用したいです！
ご指導ありがとうございました。

Answer 3

「それぞれの整数と出現回数をリストに2重リストにまとめる」の段階で重複をなくしておくのがベターで、setを使います。

for x in set(data):
    row = []
    count = data.count(x)
    row.append(x)
    row.append(count)
    lst.append(row)   

でも実際問題として、この形で処理するのはしんどいので、私なら辞書を使って書きます。書いてみたけど、ちょっと汚いかも。

from collections import defaultdict
from itertools import takewhile

N = int(input())

data = list(map(int,input().split()))

d = defaultdict(int)
for x in data:
    d[x] += 1

lst = sorted(d.items(), key=lambda x:x[1], reverse=True)

v0 = lst[0][1]

print(" ".join([str(k) for k,v in sorted(takewhile(lambda x: x[1]==v0, lst),
                                         key=lambda x:x[0])]))

Comments

[python3_beginer]

何度も書いて練習していたらようやく理解できました！！
便利な機能ばかりで、感動しました！

とにかく毎日復習してゼロベースでも書けるようにがんばります！
ご指導ありがとうございました。

Answer 4

numpyフル活用だと以下のようになります。

#data化するまでは省略
elem,cnt=np.unique(data)
result=elem(np.where(cnt==np.max(cnt)))

Comments

[python3_beginer]

なるほど～
シンプルでいいですね！
ご指導ありがとうございました。

Answer 5

ほかの方の参考例がはるかにいいと思います。

シンプルに考えました。
2重リストで、重複したリストの要素のみリスト出力し、これをfor文にわたして条件探索

N = int(input())

data = list(map(int,input().split()))

#それぞれの整数と出現回数をリストに2重リストにまとめる
lst = []
for x in data:
    row = []
    count = data.count(x)
    row.append(x)
    row.append(count)
    lst.append(row)   
print(lst)

#出力値 [[1, 2], [1, 2], [2, 2], [2, 2], [3, 1]] 

seen = []
unique_lst = [x for x in lst if x not in seen and not seen.append(x)]

k,v = zip(*unique_lst)

for x in range(len(k)):
    if unique_lst[x][1] == max(v):
        print(unique_lst[x][0], end=' ')

一応２つの実行例の結果も検証しました。参考にしてください。

Comments

[python3_beginer]

元のコードを活かすとこういう形になるんですね！
シンプルでいいですね！
ご指導ありがとうございました。

Answer 6

import collections
from itertools import groupby
from operator import itemgetter

N = int(input())
data = list(map(int,input().split()))

c = collections.Counter(data).most_common()

res = {}
for (k, g) in groupby(c, key=itemgetter(1)):
    res[k] = sorted([x[0] for x in g])

k = sorted(res.keys(), reverse=True)[0]
print(res[k])

実行例

参考情報

• Pythonで単語の数え上げとかするならCounterを使うと便利なはなし

https://qiita.com/hatchinee/items/a904c1f8d732a4686c9d

• 以外と知られていない!? Python標準ライブラリの関数groupby

https://qiita.com/tag1216/items/9aecc6816371ee35215e