Leetcode-相对名次C++实现

最新推荐文章于 2024-11-07 15:40:17 发布

Vanderbiol

最新推荐文章于 2024-11-07 15:40:17 发布

阅读量54

点赞数

分类专栏： Leetcode 文章标签： c++ 数据结构 leetcode

本文链接：https://blog.csdn.net/Vanderbiol/article/details/131894512

版权

Leetcode 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

该代码实现了一个函数，用于根据给定运动员的得分数组，计算并返回他们的获奖情况。首先对得分进行降序排序，然后分别判断每个运动员的得分是否对应金牌、银牌、铜牌或者他们的名次编号。对于特殊情况（如只有1或2个运动员），也进行了处理。

摘要由CSDN通过智能技术生成

给你一个长度为 n 的整数数组 score ，其中 score[i] 是第 i 位运动员在比赛中的得分。所有得分都互不相同。

运动员将根据得分决定名次，其中名次第 1 的运动员得分最高，名次第 2 的运动员得分第 2 高，依此类推。运动员的名次决定了他们的获奖情况：

名次第 1 的运动员获金牌 "Gold Medal" 。
名次第 2 的运动员获银牌 "Silver Medal" 。
名次第 3 的运动员获铜牌 "Bronze Medal" 。
从名次第 4 到第 n 的运动员，只能获得他们的名次编号（即，名次第 x 的运动员获得编号 "x"）。
使用长度为 n 的数组 answer 返回获奖，其中 answer[i] 是第 i 位运动员的获奖情况。

class Solution {
public:
    vector<string> findRelativeRanks(vector<int>& score) {
        vector<int> nums = score;
        sort(nums.rbegin(),nums.rend());
        vector<string> res;
        if(nums.size()==1)
        {
            res.push_back("Gold Medal");
            return res;
        }
        else if(nums.size()==2)
        {
            if(score[0]==nums[0])
            {
                res.push_back("Gold Medal");
                res.push_back("Silver Medal");
            }
            else
            {
                res.push_back("Silver Medal");
                res.push_back("Gold Medal");
            }
            return res;
        }
        for(int i = 0 ; i < score.size();i++)
        {
            if(score[i]==nums[0])
            {
                res.push_back("Gold Medal");
            }
            else if(score[i]==nums[1])
            {
                res.push_back("Silver Medal");
            }
            else if(score[i]==nums[2])
            {
                res.push_back("Bronze Medal");
            }
            else
            {
                int j=0;
                while(score[i]!=nums[j])
                {
                    j++;
                }
                res.push_back(to_string(j+1));
            }
        }
        return res;
    }
};

思路：

又臭又长，回头再重新写