leetcode 506. Relative Ranks 运动员名次

た入场券 2022-06-04 10:27 142阅读 0赞

Given scores of N athletes, find their relative ranks and the people with the top three highest scores, who will be awarded medals: “Gold Medal”, “Silver Medal” and “Bronze Medal”.

Example 1:  
Input: \[5, 4, 3, 2, 1\]  
Output: \[“Gold Medal”, “Silver Medal”, “Bronze Medal”, “4”, “5”\]  
Explanation: The first three athletes got the top three highest scores, so they got “Gold Medal”, “Silver Medal” and “Bronze Medal”.  
For the left two athletes, you just need to output their relative ranks according to their scores.

本题题意很简单，就是做一个简单的排序

代码如下：

#include <iostream>
    #include <vector>
    #include <map>
    #include <set>
    #include <queue>
    #include <stack>
    #include <string>
    #include <climits>
    #include <algorithm>
    #include <sstream>
    #include <functional>
    #include <bitset>
    #include <cmath>
    
    using namespace std;
    
    bool cmp(int a, int b)
    {
        return a > b;
    }
    class Solution 
    {
    public:
        vector<string> findRelativeRanks(vector<int>& nums) 
        {
            vector<string> res;
            vector<int> a = nums;
            sort(a.begin(), a.end(),cmp);
            for (int i : nums)
                res.push_back(getRank(i, a));
            return res;
        }
    
        string getRank(int target, vector<int> a)
        {
            int i = 0;
            for (i = 0; i < a.size(); i++)
            {
                if (a[i] == target)
                    break;
            }
            if (i == 0)
                return "Gold Medal";
            else if (i == 1)
                return "Silver Medal";
            else if (i == 2)
                return "Bronze Medal";
            else
                return to_string(i + 1);
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，142人围观）

还没有评论，来说两句吧...

相关阅读

相关 506. 相对名次

> 给出 N 名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”，“银牌” 和“ 铜牌”（"Gold Medal", "Silver

朴灿烈づ我的快乐病毒、/ 2022年10月16日 09:45/ 0 赞/ 136 阅读

相关【Leetcode】506. Relative Ranks

思路： (1)用Map存储原数组中每个数的下标。 (2)对原数组进行排序。 (3)从后往前依次判断，前三位依次授予"Gold Medal", "Silver Medal"

清疚/ 2022年09月30日 12:55/ 0 赞/ 129 阅读

相关 506 相对名次（模拟）

1. 问题描述：给出 N 名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”，“银牌” 和“ 铜牌”（"Gold Medal",

叁歲伎倆/ 2022年08月29日 15:55/ 0 赞/ 130 阅读

相关运动员打靶问题

射击运动员m发打中n环有多少种可能，编写程序计算出来，并显示出结果，0环和10环均有效。参考代码： include "stdio.h" int

╰+攻爆jí腚メ/ 2022年08月02日 07:21/ 0 赞/ 128 阅读

相关 [leetcode]: 506. Relative Ranks

1.题目描述 Given scores of N athletes, find their relative ranks and the people with the

刺骨的言语ヽ痛彻心扉/ 2022年06月16日 01:52/ 0 赞/ 115 阅读

相关 leetcode 506. Relative Ranks 运动员名次

Given scores of N athletes, find their relative ranks and the people with the top three

た入场券/ 2022年06月04日 10:27/ 0 赞/ 143 阅读

相关 LeetCode506. 相对名次

给出 N 名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”，“银牌” 和“ 铜牌”（"Gold Medal", "Silver M

以你之姓@/ 2022年05月23日 08:15/ 0 赞/ 156 阅读

相关 leetcode 506. 相对名次(python)

给出 N 名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”，“银牌” 和“ 铜牌”（"Gold Medal", "Silver M

本是古典何须时尚/ 2022年05月20日 06:47/ 0 赞/ 151 阅读

相关确定比赛名次

确定比赛名次有N个比赛队（1<=N<=500），编号依次为1，2，3，。。。。，N进行比赛，比赛结束后，裁判委员会要将所有参赛队伍从前往后依次排名，但现在裁判委员会不能

男娘i/ 2022年05月15日 05:58/ 0 赞/ 180 阅读

相关运动员名次问题

5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果 A选手说：B第二，我第三； B选手说：我第二，E第四； C选手说：我第一，D第二； D选手说：C最后，我第三；

爱被打了一巴掌/ 2022年02月17日 11:56/ 0 赞/ 201 阅读