C++での相対ランク

N人のアスリートのスコアのリストがあるとすると、それらの相対的なランクと、「ゴールド」、「シルバー」、「ブロンズ」の異なるメダルとなる上位3つの最高スコアを持つ人々を見つける必要があります。

したがって、入力が[2,5,3,1,0]の場合、出力は[Bronze、Gold、Silver、4,5]

これを解決するには、次の手順に従います-

• numsのサイズが1と同じ場合、-

  • 「ゴールド」を返す

• numsのサイズが2と同じ場合、-

  • nums [0]> nums [1]の場合、-

    • 「ゴールド」、「シルバー」を返す

  • それ以外の場合

    • 「シルバー」、「ゴールド」を返す

• 配列を定義するv

• D配列vecを定義する

• 初期化i：=0の場合、i

  • vの最後にnums[i]を挿入します

• 配列を並べ替えるv

• 配列を逆にするv

• 1つのマップmpを定義する

• numsのサイズが2より大きい場合、-

  • {v [0]、"Gold"}をmpに挿入

  • {v [1]、"Silver"}をmpに挿入

  • {v [2]、"ブロンズ"}をmpに挿入

  • 初期化i：=3の場合、i

    • {v [i]、i + 1asstring}をmpに挿入

  • 初期化i：=0の場合、i

    • vecの最後にmp[nums[i]]を挿入します

• 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, ]