Relative Ranks
来源:互联网 发布:ubuntu做什么 编辑:程序博客网 时间:2024/06/10 18:53
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) { priority_queue<pair<int,int> > pq; for(int i=0;i<nums.size();i++) { pq.push(make_pair(nums[i],i)); } vector<string> res(nums.size(),""); int count = 1; for(int i=0; i<nums.size();i++) { if(count==1) {res[pq.top().second] = "Gold Medal"; count++;} else if(count==2) {res[pq.top().second] = "Silver Medal"; count++;} else if(count==3) {res[pq.top().second] = "Bronze Medal"; count++;} else {res[pq.top().second] = to_string(count); count++;} pq.pop(); } return res; }};
0 0
- Relative Ranks
- Relative Ranks
- Relative Ranks
- Relative Ranks
- Relative Ranks
- 506. Relative Ranks
- LeetCode 506. Relative Ranks
- leetcode-506-Relative Ranks
- leetcode506: Relative Ranks
- 506. Relative Ranks
- 506. Relative Ranks
- 506. Relative Ranks
- 506. Relative Ranks (E)
- [Leetcode] 506. Relative Ranks
- 506. Relative Ranks
- LeetCode:Relative Ranks
- 506. Relative Ranks
- Leetcode #506 Relative Ranks
- HDU 5873 Football Games【】
- C++11 新标准(三)
- const char*和char const*以及char*const
- 堆排序算法
- 极值二分-精度问题-floor和ceil-挑战程序设计2
- Relative Ranks
- css中单位px和em,rem的区别
- 选择排序
- Android MVP
- 你最宝贵的资源是什么?认知0001
- linux之访问网络文件共享服务
- 5.05作业
- 1004. 成绩排名 (20)
- codeforces796D Police Stations