सी ++ में सापेक्ष रैंक

मान लीजिए कि हमारे पास एन एथलीटों के स्कोर की एक सूची है, हमें उनके सापेक्ष रैंक और शीर्ष तीन उच्चतम स्कोर वाले लोगों को ढूंढना है, जो अलग-अलग पदक होंगे:"गोल्ड", "सिल्वर" और "कांस्य"।

इसलिए, यदि इनपुट [2,5,3,1,0] जैसा है, तो आउटपुट [कांस्य, सोना, चांदी, 4,5]

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• यदि अंकों का आकार 1 के समान है, तो -

  • रिटर्न "गोल्ड"

• यदि अंकों का आकार 2 के समान है, तो -

  • यदि अंक [0]> अंक [1], तो -

    • वापसी "गोल्ड", "सिल्वर"

  • अन्यथा

    • वापसी "सिल्वर", "गोल्ड"

• सरणी को परिभाषित करें v

• D एक सरणी vec परिभाषित करें

• इनिशियलाइज़ i :=0 के लिए, जब i <अंकों का आकार, अपडेट करें (i से 1 बढ़ाएँ), करें -

  • v के अंत में nums[i] डालें

• सरणी को क्रमबद्ध करें v

• सरणी v को उलट दें

• एक नक्शा एमपी परिभाषित करें

• यदि अंकों का आकार> 2, तो -

  • एमपी में {v[0], "गोल्ड" } डालें

  • एमपी में {v[1], "सिल्वर" } डालें

  • एमपी में {v[2], "कांस्य" } डालें

  • इनिशियलाइज़ i :=3 के लिए, जब i <आकार का v, अपडेट करें (i से 1 बढ़ाएँ), करें -

    • एमपी में {v[i], i + 1 as string} डालें

  • इनिशियलाइज़ i :=0 के लिए, जब i <अंकों का आकार, अपडेट करें (i से 1 बढ़ाएँ), करें -

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