题目来源
我想着得先排序啊，不然怎么知道是第几名呢，但是怎么排序呢，而且不能打乱原来顺序，所以我想着是复制一份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;
}
};
