ARTS-week59

Algorithms

class Solution {
public:
    vector<string> findRelativeRanks(vector<int> &nums) {
        int n = nums.size(), cnt = 1;
        map<int, int> score;
        
        for (int i = 0; i < n; i++) {
            score[nums[i]] = i;
        }

        vector<string> result(n); 
        for (auto i = score.rbegin(); i != score.rend(); ++i) {
            if (cnt == 1) result[i->second] = "Gold Medal";
            else if (cnt == 2) result[i->second] = "Silver Medal";
            else if (cnt == 3) result[i->second] = "Bronze Medal";
            else result[i->second] = to_string(cnt);
            ++cnt;
        }
        return result;
    }
};