【数组-简单】506. 相对名次

原创已于 2022-02-23 14:05:48 修改 · 156 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #动态规划 #深度优先

于 2022-02-23 14:05:18 首次发布

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

本文介绍了一个名为Solution的类，其findRelativeRanks方法用于根据比赛分数为前四名选手分配金、银、铜奖牌。通过字典和排序，算法实现了高效地确定并返回相应的奖牌名称。

题目
代码
在这里插入图片描述

class Solution:
    def findRelativeRanks(self, score: List[int]) -> List[str]:
        dic=dict()
        ans=[0 for i in range(len(score))]
        for idx,item in enumerate(score):
            dic[item]=idx
        dic=dict(sorted(dic.items(),key=lambda x:x[0],reverse=True))
        for idx,key in enumerate(dic):
            if idx+1>3:
                ans[dic[key]]=str(idx+1)
            elif idx==0:
                ans[dic[key]]="Gold Medal"
            elif idx==1:
                ans[dic[key]]="Silver Medal"
            elif idx==2:
                ans[dic[key]]="Bronze Medal"
        return ans