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

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

ただいまの
回答率

90.47%

  • Python 3.x

    6911questions

    Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

Python3 多次元リストのソート

解決済

回答 2

投稿

  • 評価
  • クリップ 1
  • VIEW 651

問題)

筋トレをしている選手のランキングをつけたい

参加人数はN人

種目は3種目、胸、背筋、脚のみ (chest, back, leg)

それぞれの種目ごとにスコアが与えられる

・胸のスコアが多いほうが上位となる
・が同じ場合、銀メダルの獲得数が多いほうが上位となる
・金メダル、銀メダルの獲得数ともに同じ場合、銅メダルの獲得数が多いほうが上位となる

問題)

筋トレをしている選手のランキングをつけたい

参加人数はN人

種目は3種目、胸、背筋、脚のみ (chest, back, leg)

それぞれの種目ごとにスコアが与えられる
これらのスコアをある条件で査定し、ランキングをつくりたい

・胸のスコアが多いほうが上位となる
・胸のスコアが同じ場合、背筋のスコアが多いほうが上位となる
・胸と背筋ともに同じ場合、脚のスコアが多いほうが上位となる

つまり、胸 > 背筋 > 脚 の順番で重要度が異なる

入力される値
入力は以下のフォーマットで与えられます。

N
g_1 s_1 b_1
g_2 s_2 b_2
...
g_N s_N b_N

期待する出力
メダル獲得数のランキングを以下の形式で出力してください。

rg_1 rs_1 rb_1
rg_2 rs_2 rb_2
...
rg_N rs_N rb_N
・期待する出力は N 行からなります。
・出力の i 行目 (1 ≦ i ≦ N) にランキング第 i 位の選手の胸のスコア、背筋、脚のスコアをそれぞれ表す rg_i, rs_i, rb_i をそれぞれ出力してください。
・第 j 位 (1 ≦ j ≦ N - 1) において 2人の選手が同着であった場合、便宜的に一方の国を第 j 位、もう一方の国を第 j + 1 位と考えます (スコアの獲得数を出力するので区別の必要はありません)。
・出力の N 行目の最後に改行を 1 つ入れ、余計な文字、空行を含んではいけません。

条件
すべてのテストケースにおいて、以下の条件をみたします。

・1 ≦ N ≦ 100
・1 ≦ g_i, s_i, b_i ≦ 100 (1 ≦ i ≦ N)

入力例1
6
3 5 9
15 20 35
30 45 72
15 20 31
27 33 59
27 35 77

出力例1
30 45 72
27 35 77
27 33 59
15 20 35
15 20 31
3 5 9

入力例2
10
28 33 59
14 18 28
28 36 38
2 42 73
22 52 81
21 58 71
23 57 82
28 33 59
16 16 19
16 47 92
同着の選手がありますが、以下のように両者を区別せず並び替えることができます。

出力例2
28 36 38
28 33 59
28 33 59
23 57 82
22 52 81
21 58 71
16 47 92
16 16 19
14 18 28
2 42 73

疑問)

与えられたデータの、胸のスコアのみでソートを実施

次に、胸のスコアが同じ選手がいる場合の条件分岐がわからない。

更に、背筋のスコア、脚のスコアと並び変えがわからない。

ヒントだけでも構いませんので、お力添えお願い致します。

コード


from operator import itemgetter

N = int(input())
data = [
    [int(e) for e in input().split()] for _ in range(N) 
]

data.sort(key=itemgetter(0),reverse=True)
print(data)

#出力値

[30, 45, 72] [27, 33, 59] [27, 35, 77] [15, 20, 35] [15, 20, 31] [3, 5, 9]
  • 気になる質問をクリップする

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

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

    クリップを取り消します

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

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

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

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

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

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

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

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

    質問の評価を下げる

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

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

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

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

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

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

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

    詳細な説明はこちら

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

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

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

回答 2

checkベストアンサー

+4

ヒント1:Pythonソートチートシート - Qiita

ヒント2:

>>> sorted([[3,5,1,4],[4,2,3,4],[9,1,4,4],[7,4,1,9]])
[[3, 5, 1, 4], [4, 2, 3, 4], [7, 4, 1, 9], [9, 1, 4, 4]]

投稿

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

  • 2018/04/18 16:22

    つまりこれは難しく見せかけた簡単な問題なんじゃないかな

    キャンセル

  • 2018/04/18 16:46

    あららlistって比較できるんですね!
    知りませんでしたw

    キャンセル

  • 2018/04/18 16:49

    なんだか意外な感じがしますよね。おかげで、こういうものを書きたいときは楽ができますが

    キャンセル

  • 2018/04/18 16:52

    優先度順に要素を並べればよいというのは使える場面が多そうなので手軽ですよね。意味付けの厳密さより手軽さを採用したということなのでしょうね。

    キャンセル

  • 2018/04/18 16:56 編集

    そういうときはこうするらしいです
    http://d.hatena.ne.jp/pashango_p/20090614/1244984058
    いろいろよく考えてあって、デフォルトの挙動はいちばん不自然さのない感じ(数字の桁と同じ)にしたのでしょう
    guidoの手のひらの上か・・・

    キャンセル

  • 2018/04/18 17:00

    sliceとか便利な記法があるので「ソートしたい要素を優先順に並べたもの」を比較対象のキーとすればいいんですね。なるほど大変参考になりました!

    キャンセル

  • 2018/04/18 21:59

    ヒントとても助かりました!

    ヒントありきですが、自力で解けました!
    今迄にない達成感でとても嬉しかったです!

    ありがとうございました!

    キャンセル

+2

sorted, list.sortにいずれも「特定の一つのキーによるソート」なら簡単ですが、複数の比較条件がある場合は使いづらい印象です。

比較ルールが複雑なら比較対象の要素を比較可能なオブジェクト(hashableかつltが定義されているクラスのインスタンス)としてはいかがでしょうか?
比較可能クラスの定義例を書いてみますと・・・

class PlayerRecord:
  def __init__(self, gold, silver, copper):
    self.gold = gold
    self.silver = silver
    self.copper = copper

  def __hash__(self):
    return hash(self.gold) + hash(self.silver) + hash(self.copper)

  def __eq__(self, other):
    if self is other:
        return True
    # PlayerRecordが相手でないなら不一致と見做す
    if not isinstance(other, PlayerRecord):
        return False
    return self.gold == other.gold \
       and self.silver == other.silver \
       and self.copper == other.copper

  def __lt__(self, other):
    # PlayerRecordが相手でないと比較できない
    assert isinstance(other, PlayerRecord)
    # ここで順位付けのルールを任意に記述する
    # 例えば金、銀、銅の順に多い方を先に並べたいなら・・・
    if self.gold != other.gold:
        return self.gold > other.gold
    if self.silver != other.silver:
        return self.silver > other.silver
    return self.copper > other.copper

players = [
  ('A', PlayerRecord(1, 2, 3)),
  ('B', PlayerRecord(1, 2, 1)),
  ('C', PlayerRecord(2, 2, 1)),
  ...
]
players.sort(key=lambda t: t[1])

投稿

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

  • 2018/04/18 21:58

    クラスありがとうございます。

    いつも抵抗があって避けていました.....
    がんばって習得します!

    キャンセル

  • 2018/04/18 22:13 編集

    個人的にはPythonをなるべく楽に使うという意味ではhayataka2049さんが回答しておられるようにリストを直接ソート対象にした方がよいことが多いと思います。リストでソートするためには「金の多い順、金が同じなら銀の多い順、金銀が同じなら銅の多い順、・・・」のように比較すべき優先順位が固定的になっていればよく、それさえ満たせばクラスを定義するのに比べて手軽でわかりやすいからです。

    自分の回答はリストによるソート仕様ではやりにくいような変則的な比較ルールのものの場合に使った方がよいでしょう。

    キャンセル

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

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

関連した質問

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

  • Python 3.x

    6911questions

    Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。