506.相对名次
给出 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。
- 所有运动员的成绩都不相同。
**分析:**将运动员成绩存入map<int,string>可以自动排序,将string按位次设置,最后遍历一遍数组输出相应的位次。
class Solution {
public:
vector<string> findRelativeRanks(vector<int>& nums) {
map<int,string> m;
for(int i=0;i<nums.size();i++)
{
m[nums[i]]="";
}
map<int,string>::iterator t;
t=m.begin();
int i=1;
vector<string> res;
cout<<m.size();
for(;t!=m.end();t++,i++)
{
if(i==m.size()) t->second="Gold Medal";
else if(i==m.size()-1) t->second="Silver Medal";
else if(i==m.size()-2) t->second="Bronze Medal";
else t->second=to_string(m.size()-i+1);
}
for(int j=0;j<nums.size();j++)
{
res.push_back(m[nums[j]]);
}
return res;
}
};