给出 N 名运动员的成绩,找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”,“银牌” 和“ 铜牌”("Gold Medal", "Silver Medal", "Bronze Medal")。
(注:分数越高的选手,排名越靠前。)
示例 1:
输入: [5, 4, 3, 2, 1] 输出: ["Gold Medal", "Silver Medal", "Bronze Medal", "4", "5"] 解释: 前三名运动员的成绩为前三高的,因此将会分别被授予 “金牌”,“银牌”和“铜牌” ("Gold Medal", "Silver Medal" and "Bronze Medal"). 余下的两名运动员,我们只需要通过他们的成绩计算将其相对名次即可。
提示:
- N 是一个正整数并且不会超过 10000。
- 所有运动员的成绩都不相同。
class Solution {
public:
vector<string> findRelativeRanks(vector<int>& nums) {
vector<string> res(nums.size());
priority_queue<pair<int,int>> temp;
for(size_t i=0,len=nums.size();i<len;++i)
temp.push({nums[i],i});
int count=1;
while(temp.size())
{
auto elem=temp.top();
temp.pop();
if(count==1)
res[elem.second]="Gold Medal";
else if(count==2)
res[elem.second]="Silver Medal";
else if(count==3)
res[elem.second]="Bronze Medal";
else
res[elem.second]=to_string(count);
++count;
}
return res;
}
};