質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

90.49%

  • Python

    8516questions

    Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

  • PyCharm

    154questions

    エディター・開発ツール

同率一位を表示するには

解決済

回答 2

投稿

  • 評価
  • クリップ 0
  • VIEW 431

meroy25

score 5

当方Pycharmの初心者です。

このプログラムはある人気投票の結果が記録されたファイル(1行につき得票者の名前が一つ記録されている)を読み込み、最も得票数が多い人の名前とその得票数を出力するものです。この場合、得票数が最も多い人は一人しかいないものとなっています。

そこで、下記のソースコードを一部変えて得票数1位の人が複数存在してもその全員の名前、得票数を表示できるようなプログラ厶を作成したいと考えています。

しかし、複数存在する同率1位の得票者の名前全てを読み込む方法がどうしても分からず、書き換えに苦戦しています。

どなたか教えていただけると幸いです。よろしくお願い致します。

f = open("votes.txt")
votes = {}
max = 0
for name in f:
    name = name[:-1]
    votes[name] = votes.get(name, 0) + 1
    if max < votes[name]:
        max = votes[name]
        who = name
f.close()
print('{0:s} {1:d}票'.format(who, max))
  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 2

checkベストアンサー

+3

まず、maxというビルトイン関数があるので、それを上書きするのは良くないと思います。別の変数名を使いましょう。

最大得票者を計算するのは、最後にいっきにやったほうが楽だと思います。

votes = {}

with open("votes.txt") as f:
    for name in f:
        name = name[:-1]
        votes[name] = votes.get(name, 0) + 1

max_votes = max(votes.values())
tops = [name for name, v in votes.items() if v == max_votes]


print(f'{" ".join(tops)} {max_votes}票')

votesdict(辞書型)なのでvotes.values()でvalue全体のリストのようなものを取得できます。maxでその最大値max_votesを計算し、その最大得票数をもつ候補者の名前のリストをtopsとしています。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

+2

  • とにかく全員の得票数を辞書に登録。
  • 辞書を値の降順にソートした結果から、値が最大値の要素のみを抽出

すればよいかと思います。

d = {'A':10, 'B':5, 'C':10, 'D':2, 'E':5}

v_max = max(d.values())
for k, v in sorted(d.items(), key=lambda x:x[1],reverse=True):
    if v < v_max:
        break
    print(k,v)

# A 10
# C 10

 別解

ファイル走査中に、最大得票数の決定と、候補者リストを作成する例です。
接戦だとリスト生成が多数回発生しますが、先の回答よりは処理時間は短くなるはずです。

f = open("votes.txt")
votes = {}
who = []
max_v = -1
for name in f:
    name = name[:-1]
    votes[name] = votes.get(name, 0) + 1
    if max_v < votes[name]:
        max_v = votes[name]
        who.clear() # これまでの候補をクリア

    if max_v == votes[name]:
        who.append(name)

f.close()
print('{0:s} {1:d}票'.format(str(who), max_v))

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2017/10/02 14:45

    候補者数が多いなら、ソートするとなると少なくともO(nlogn)の計算が必要になるので、ちょっと効率が悪いんじゃないかと思います。最大得票数の計算と、それを持つ候補者の抽出はO(n)でできるので。

    キャンセル

  • 2017/10/02 14:49

    ご指摘のとおりです。実際はソートする必要はなくデータ数が増えると効率悪いですね。
    karamarimoさんの回答のほうが、時間もかからずリスト内包表記ですっきりとしていて良いと思います。

    キャンセル

  • 2017/10/02 15:07

    ありがとうございます!参考にさせていただきました。

    キャンセル

  • 2017/10/02 15:13

    とりあえず別解も考えてみました。

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 90.49%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る

  • Python

    8516questions

    Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

  • PyCharm

    154questions

    エディター・開発ツール