うぉー、ついに自力で解けないB問題に遭遇。ABC 128 B

最後に残していたB問題。う、解けない…

リストinリストのソートです。

B - Guidebook /

実行時間制限: 2 sec / メモリ制限: 1024 MB

配点 : $200$ 点

問題文

あなたは美味しいレストランを紹介する本を書くことにしました。あなたは $N$ 個のレストラン、レストラン $1$ 、レストラン $2$ 、 $\dots$ 、レストラン $N$ を紹介しようとしています。レストラン $i$ は $S_{i}$ 市にあり、あなたは $100$ 点満点中 $P_{i}$ 点と評価しています。異なる $2$ 個のレストランに同じ点数がついていることはありません。

この本では、次のような順でレストランを紹介しようとしています。

市名が辞書順で早いものから紹介していく。
同じ市に複数レストランがある場合は、点数が高いものから紹介していく。

この本で紹介される順にレストランの番号を出力してください。

制約

$1 \leq N \leq 100$
$S$ は英小文字のみからなる長さ $1$ 以上 $10$ 以下の文字列
$0 \leq P_{i} \leq 100$
$P_{i}$ は整数
$P_{i} \neq P_{j}$ $(1 \leq i < j \leq N)$

入力

入力は以下の形式で標準入力から与えられる。

 $N$ 
 $S_{1}$   $P_{1}$ 
 $:$ 
 $S_{N}$   $P_{N}$

出力

$N$ 行出力せよ。 $i$ 行目 ( $1 \leq i \leq N$ ) には、 $i$ 番目に紹介されるレストランの番号を出力せよ。

入力例 1 Copy

Copy

6
khabarovsk 20
moscow 10
kazan 50
kazan 35
moscow 60
khabarovsk 40

出力例 1 Copy

Copy

$3$ 種類の市名は辞書順で kazan $<$ khabarovsk $<$ moscow です。それぞれの市について、点数が高いレストランから順に紹介されていきます。よって、レストランは $3, 4, 6, 1, 5, 2$ の順に紹介されていきます。

こちらのサイトからカンニング。

scrapbox.io

N = int(input())
L = []

for i in range(N):
S, P = input().split()
P = int(P)
L.append([S, P, i])

L = sorted(L, key=lambda x: (x[0], -x[1]))

for i in range(N):
print(L[i][2] + 1)

なるほど！sortedってそんな風につかえるのか！

まあ、最悪、２回ソートすればできるっちゃできる。