力扣 506. 相对名次

最新推荐文章于 2022-11-22 19:22:51 发布

爱抖腿的小松鼠

最新推荐文章于 2022-11-22 19:22:51 发布

阅读量91

点赞数

分类专栏：力扣文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/u011514176/article/details/125398948

版权

力扣专栏收录该内容

13 篇文章 1 订阅

订阅专栏

在这里插入图片描述

1.代码第一次

class Solution {
public:
    vector<string> findRelativeRanks(vector<int>& score) {
        int n =score.size();
        vector<int>num = score;
        sort(num.begin(),num.end());
        reverse(num.begin(), num.end());
        
        vector<string>num2;
        for (int i=0;i<n;i++){
            for (int j=0;j<num.size();j++){
                if (score[i]==num[j]){
                    num2.push_back(to_string(j+1));   //这个就是对比操作，for循环取出score的数值，然后和排好序的num的对比，返回num的索引即可。
                }
            }
        }  
        
        for (int i=0;i<num2.size();i++){
            if (num2[i]=="1"){
                num2[i] = "Gold Medal";
            }
            if (num2[i]=="2"){
                num2[i] = "Silver Medal";
            }
            if (num2[i]=="3"){
                num2[i] = "Bronze Medal";
            }
        }
       
        return num2;

    }
};

2.代码第二次

class Solution {
public:
    vector<string> findRelativeRanks(vector<int>& score) {
        int n = score.size();
        string desc[3] = {"Gold Medal", "Silver Medal", "Bronze Medal"};
        vector<pair<int, int>> arr;  //这边就是创建了一个map，一个保存score的值，一个保存score的初始索引

        for (int i = 0; i < n; ++i) {
            arr.emplace_back(make_pair(-score[i], i));
        }
        sort(arr.begin(), arr.end());  //这个是按照score的值进行排序，second是初始索引  ，差别就在这里了
        vector<string> ans(n);
        for (int i = 0; i < n; ++i) {
            if (i >= 3) {
                ans[arr[i].second] = to_string(i + 1);
            } else {
                ans[arr[i].second] = desc[i];
            }
        }
        return ans;
    }
};