[leetcode]506. Relative Ranks
来源:互联网 发布:带网络电视 编辑:程序博客网 时间:2024/05/16 07:10
题目链接:https://leetcode.com/problems/relative-ranks/#/description
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.
Note:
- N is a positive integer and won't exceed 10,000.
- All the scores of athletes are guaranteed to be unique.
class Solution {public: vector<string> findRelativeRanks(vector<int>& nums) { vector<int> rank; for(int i=0; i<nums.size(); ++i) rank.push_back(i); sort(rank.begin(), rank.end(), [&](int a, int b){return nums[a] > nums[b];}); vector<string> res(nums.size()); for(int i=3; i<nums.size(); ++i){ res[rank[i]] = to_string(i+1); } if(nums.size() > 0) res[rank[0]] = "Gold Medal"; if(nums.size() > 1) res[rank[1]] = "Silver Medal"; if(nums.size() > 2) res[rank[2]] = "Bronze Medal"; return res; }};
阅读全文
0 0
- LeetCode 506. Relative Ranks
- [Leetcode] 506. Relative Ranks
- LeetCode-506. Relative Ranks
- leetcode 506. Relative Ranks
- LeetCode 506. Relative Ranks
- 【Leetcode】506. Relative Ranks
- LeetCode | 506. Relative Ranks
- [LeetCode]506. Relative Ranks
- leetcode 506. Relative Ranks
- LeetCode 506. Relative Ranks
- [leetcode]: 506. Relative Ranks
- leetcode 506. Relative Ranks
- [leetcode]506. Relative Ranks
- LeetCode 506. Relative Ranks
- Leetcode 506. Relative Ranks
- 【LeetCode】506. Relative Ranks
- leetcode 506. Relative Ranks
- leetcode 506. Relative Ranks python
- 【Redis笔记】2.Redis命令
- 欢迎使用CSDN-markdown编辑器
- 陀螺仪mpu6050的调试与dmp库的移植经历
- 安卓最简单2级列表-(2)
- php配置
- [leetcode]506. Relative Ranks
- MediaPlayer
- 1.ARKit介绍
- 3.漏洞扫描
- uva3983(dp+单调队列)捡垃圾的机器人
- UVA-1589-象棋
- hdu 1028 Ignatius and the Princess III
- 12657
- Swift 保存pdf并在webview显示