C ++中的相对排名

假设我们有N个运动员的得分列表，我们必须找到他们的相对排名以及得分最高的前三名的人，他们将获得不同的奖牌：“金牌”，“银牌”和“铜牌”。

因此，如果输入类似于[2,5,3,1,0]，则输出将为[Bronze，Gold，Silver，4,5]

为了解决这个问题，我们将遵循以下步骤-

• 如果nums的大小等于1，则-

• 返回“金牌”

• 如果nums的大小等于2，则-

• 返回“银”，“金”

• 返回“金”，“银”

• 如果nums [0]> nums [1]，则-

• 除此以外

• 定义数组v

• D定义数组vec

• 对于初始化i：= 0，当i <nums大小时，更新（将i增加1），执行-

• 在v的末尾插入nums [i]

• 对数组v排序

• 反转数组v

• 定义一张映射mp

• 如果nums的大小> 2，则-

• 在vec的末尾插入mp [nums [i]]

• 将{v [i]，i + 1作为字符串}插入mp

• 将{v [0]，“ Gold”}插入mp

• 将{v [1]，“ Silver”}插入mp

• 将{v [2]，“ Bronze”}插入mp

• 对于初始化i：= 3，当i <v的大小时，更新（将i增加1），执行-

• 对于初始化i：= 0，当i <nums大小时，更新（将i增加1），执行-

• 返回vec

例 

让我们看下面的实现以更好地理解-

#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<auto> v){
   cout << "[";
   for(int i = 0; i<v.size(); i++){
      cout << v[i] << ", ";
   }
   cout << "]"<<endl;
}
class Solution {
public:
   vector<string> findRelativeRanks(vector<int>& nums){
      if (nums.size() == 1){
         return { "Gold" };
      }
      if (nums.size() == 2){
         if (nums[0] > nums[1])
            return { "Gold", "Silver" };
         else
            return { "Silver", "Gold" };
      }
      vector<int> v;
      vector<string> vec;
      for (int i = 0; i < nums.size(); i++)
         v.push_back(nums[i]);
      sort(v.begin(), v.end());
      reverse(v.begin(), v.end());
      map<int, string> mp;
      if (nums.size() > 2) {
         mp.insert({v[0], "Gold" });
         mp.insert({v[1], "Silver" });
         mp.insert({v[2], "Bronze" });
         for (int i = 3; i < v.size(); i++) {
            mp.insert({ v[i], to_string(i + 1) });
         }
         for (int i = 0; i < nums.size(); i++)
            vec.push_back(mp[nums[i]]);
      }
      return vec;
   }
};
main(){
   Solution ob;
   vector<int> v = {2,5,3,1,0};
   print_vector(ob.findRelativeRanks(v));
}

输入项

{2,5,3,1,0}

输出结果

[Bronze, Gold, Silver, 4, 5, ]