首页 > 试题广场 >

编程题一

[编程题]编程题一
  • 热度指数：680 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给出 N 名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”，“银牌” 和“ 铜牌”（"Gold Medal", "Silver Medal", "Bronze Medal"）。
分数越高的选手，排名越靠前。

数据范围
0<=N<=105

示例1

输入

[5, 4, 3, 2, 1]

输出

["Gold Medal","Silver Medal","Bronze Medal","4","5"]
算法知识视频讲解
添加回答
pein531头像 pein531
这个题有点卡语言吧，同样的思路Java超时，非得换成C++才能AC。思路很简单，只要用map来实现一个类似argsort的功能就行。 
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param score int整型vector 运动员成绩
     * @return string字符串vector
     */
    static bool cmp(int a, int b){
        return a > b;
    }
    vector<string> findRelativeRanks(vector<int>& score) {
        // write code here
        vector<int> sortedScore = score;
        sort(sortedScore.begin(), sortedScore.end(), cmp);
        unordered_map<int, string> map;
        for(int i = 0; i < score.size(); i++){
            if(i == 0){
                map[sortedScore[i]] = "Gold Medal";
            }else if(i == 1){
                map[sortedScore[i]] = "Silver Medal";
            }else if(i == 2){
                map[sortedScore[i]] = "Bronze Medal";
            }else{
                map[sortedScore[i]] = to_string(i + 1);
            }
        }
        vector<string> result;
        for(int i = 0; i < score.size(); i++) result.push_back(map[score[i]]);
        return result;
    }
};

发表于 2021-09-21 08:27:36 回复(0)
nowcoder_w1头像 nowcoder_w1 
class Solution:
    def findRelativeRanks(self , score ):
        tmp = sorted(list(set(score))) # 去重排序
        tmp = dict(zip(tmp, list(range(len(tmp), 0, -1)))) # 每个元素的索引（名次，从1开始）
        res = [str(tmp[i]) for i in score] # 根据分数排名次

        for i in range(len(score)):
            if res[i] == '1':
                res[i] = 'Gold Medal'
            if res[i] == '2':
                res[i] = 'Silver Medal'
            if res[i] == '3':
                res[i] = 'Bronze Medal'

        return res
这个题的关键点在于得分相同名次也一定相同，所以先去重再排序即可得对应名次。
编辑于 2022-06-29 09:04:16 回复(0)
在秋招的鸽子很漂亮头像 在秋招的鸽子很漂亮 
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param score int整型一维数组 运动员成绩
# @return string字符串一维数组
#
class Solution:
    def findRelativeRanks(self , score ):
        # write code here
        medal = ["Gold Medal", "Silver Medal", "Bronze Medal"]
        num = copy.deepcopy (score)
        num.sort(reverse = True)
        j = 4
        for i in range(len(score)):
            if i < 3:
                score[score.index(num[i])] = medal[i]
            else:
                score[score.index(num[i])] = str(j)
                j += 1
        return score
        
不知道为什么明明可以通过，但在牛客网这里却通不过。重新做卷子想回看一下原题也做不到，😵
发表于 2022-04-10 11:18:22 回复(1)
提交观点

问题信息

测试开发工程师 游卡 测试工程师
上传者：小小
难度：
3条回答 2423浏览

热门推荐

通过挑战的用户

相关试题

编程题一

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号