Relative Ranks

题目来源
我想着得先排序啊，不然怎么知道是第几名呢，但是怎么排序呢，而且不能打乱原来顺序，所以我想着是复制一份nums，然后在上面排序，然后利用哈希记录这个数值对应的名次。这样子应该是可行的，不过空间复杂度有点高。
代码如下，可以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;
    }
};