pythonでの順位付けについて

Question

実現したいこと

コードを書いていて、あるリストについて、その数値で順位付けした数の別のリストを作りたいです。

前提

ここに質問の内容を詳しく書いてください。
（例）
pythonで、あるリストlist1に含まれる整数がそのリストの中でどの順位であるかを記載したリストlist2をどのように作成すればいいかが分かりません。

発生している問題・エラーメッセージ

上記の問題

該当のソースコード

list1 = [90,92,93,93,99,96] #算数の点数
に対応するリスト
list2 = [5,4,3,3,1,2]
のような
list1 = [x5,x4,x3,x3,x1,x2]
→list2 = [5,4,3,3,1,2]
の作成

試したこと

enumerate(list1)
でインデックス値を求めてそれを再びリストにしようと試しました。

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Answer 1

bisect モジュール（配列二分法アルゴリズム） を使う方法も考えられます。

bisect_left() 関数を使った記述例を下記に示します。

なお，順位の付け方が最初の例では降順，2番目の例では昇順なので，関数の戻り値の使い方を変えて対応しています。

from bisect import bisect_left

list1 = [90, 92, 93, 93, 99, 96]
list1s = sorted(set(list1))

list2 = [len(list1s) - bisect_left(list1s, x) for x in list1]
print(list2)
# [5, 4, 3, 3, 1, 2]

from bisect import bisect_left

list1 = ['x5', 'x4', 'x3', 'x3', 'x1', 'x2']
list1s = sorted(set(list1))

list2 = [bisect_left(list1s, x) + 1 for x in list1]
print(list2)
# [5, 4, 3, 3, 1, 2]

Comments

[nagisa__00]

ご回答ありがとうございます。
参考になりました

Answer 2

少し長くなりますがO(n log n)の解法まで

def rank_list(input_list):
    # ソートしたリストを取得
    sorted_list = sorted(input_list, reverse=True)
    
    # 順位を付ける
    rank = 1
    ranks = {}
    for i, value in enumerate(sorted_list):
        # 同じ値の要素が前に存在しない場合のみ順位を付ける
        if value not in ranks:
            ranks[value] = rank
            rank += 1

    # 入力リストの要素に順位を割り当て
    rank_output = [ranks[val] for val in input_list]
    
    return rank_output

list1 = [90,92,93,93,99,96]
print(rank_list(list1))

ChatGPTの出す解答を少し直すだけでできましたので参考までに．

実行例

Comments

[nagisa__00]

ご回答ありがとうございます。
参考になりました

Answer 3

list1 = [90, 92, 93, 93, 99, 96] #算数の点数
list_x = sorted(set(list1), reverse=True)
list2 = [list_x.index(i) + 1 for i in list1]

print(list2)

# [5, 4, 3, 3, 1, 2]

Comments

[nagisa__00]

ご回答ありがとうございます。