0506. 相对名次

[utterances-bot]

0506. 相对名次 | 算法通关手册

506. 相对名次 # 标签：数组、排序、堆（优先队列） 难度：简单 题目大意 # 描述：给定一个长度为 n 的数组 score。其中 score[i] 表示第 i 名运动员在比赛中的成绩

https://algo.itcharge.cn/Solutions/0500-0599/relative-ranks/

[Is-Grit]

从网上抄的别人答案思路，用Hsah表，速度会稍快

class Solution:
    def findRelativeRanks(self, score: List[int]) -> List[str]:
        prize = ["Gold Medal","Silver Medal","Bronze Medal"]
        retdict = {}
        #直接获得按分数得顺序排名，sorted快速排序
        rank = sorted(score,reverse=True)
        # #把分数，奖励对应存在字典retdict里
        for i in range(len(score)):
            if i < 3 :
                retdict[rank[i]] = prize[i]
            else:
                retdict[rank[i]] = str(i+1)
        return[retdict[i] for i in score]