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

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

新規登録して質問してみよう
ただいま回答率
85.50%
Python 3.x

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

Q&A

解決済

2回答

376閲覧

Python3 多次元リストのソート

python3_beginer

総合スコア46

Python 3.x

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

0グッド

1クリップ

投稿2018/04/18 07:04

問題)

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

参加人数は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]

気になる質問をクリップする

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

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

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答2

0

ベストアンサー

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

ヒント2:

python

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

投稿2018/04/18 07:19

hayataka2049

総合スコア30933

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

hayataka2049

2018/04/18 07:22

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

2018/04/18 07:46

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

2018/04/18 07:49

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

2018/04/18 07:52

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

2018/04/18 08:09 編集

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

2018/04/18 08:00

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

2018/04/18 12:59

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

0

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

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

python

1class PlayerRecord: 2 def __init__(self, gold, silver, copper): 3 self.gold = gold 4 self.silver = silver 5 self.copper = copper 6 7 def __hash__(self): 8 return hash(self.gold) + hash(self.silver) + hash(self.copper) 9 10 def __eq__(self, other): 11 if self is other: 12 return True 13 # PlayerRecordが相手でないなら不一致と見做す 14 if not isinstance(other, PlayerRecord): 15 return False 16 return self.gold == other.gold \ 17 and self.silver == other.silver \ 18 and self.copper == other.copper 19 20 def __lt__(self, other): 21 # PlayerRecordが相手でないと比較できない 22 assert isinstance(other, PlayerRecord) 23 # ここで順位付けのルールを任意に記述する 24 # 例えば金、銀、銅の順に多い方を先に並べたいなら・・・ 25 if self.gold != other.gold: 26 return self.gold > other.gold 27 if self.silver != other.silver: 28 return self.silver > other.silver 29 return self.copper > other.copper 30 31players = [ 32 ('A', PlayerRecord(1, 2, 3)), 33 ('B', PlayerRecord(1, 2, 1)), 34 ('C', PlayerRecord(2, 2, 1)), 35 ... 36] 37players.sort(key=lambda t: t[1])

投稿2018/04/18 07:44

KSwordOfHaste

総合スコア18392

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

python3_beginer

2018/04/18 12:58

クラスありがとうございます。 いつも抵抗があって避けていました..... がんばって習得します!
KSwordOfHaste

2018/04/18 13:14 編集

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

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問