題目來源
我想著得先排序啊，不然怎么知道是第幾名呢，但是怎么排序呢，而且不能打亂原來順序，所以我想著是復(fù)制一份nums，然后在上面排序，然后利用哈希記錄這個數(shù)值對應(yīng)的名次。這樣子應(yīng)該是可行的，不過空間復(fù)雜度有點高。
代碼如下，可以AC。

class Solution {
public:
    vector<string> findRelativeRanks(vector<int>& nums) {
        vector<string> res;
        int n = nums.size();
        vector<int> dnums(nums);
        sort(dnums.begin(), dnums.end());
        unordered_map<int, int> map;
        for (int i=0; i<n; i++) {
            map[dnums[i]] = n - i;
        }
        for (int i=0; i<n; i++) {
            if (map[nums[i]] == 1)
                res.push_back("Gold Medal");
            else if (map[nums[i]] == 2)
                res.push_back("Silver Medal");
            else if (map[nums[i]] == 3)
                res.push_back("Bronze Medal");
            else
                res.push_back(to_string(map[nums[i]]));
        }
        return res;
    }
};