Relative Ranks（C++相对名次）

解题思路：

（1）先用map存储排序后元素的排名

（2）再在原始的数组中，利用map查找排名

class Solution {
public:
    vector<string> findRelativeRanks(vector<int>& nums) {
	map<int,int> mp;
	for(int i=0;i<nums.size();i++) {
	    mp[nums[i]] = i;
	}
		
	int size = nums.size()-1;
	map<int,int>::iterator it;
	for(it=mp.begin();it!=mp.end();it++) {
	    mp[it->first] = size;
	    size--;
	}
		
	vector<string> str;
	for(int i=0;i<nums.size();i++) {
	    if(mp[nums[i]]==0) str.push_back("Gold Medal");
	    else if(mp[nums[i]]==1) str.push_back("Silver Medal");
	    else if(mp[nums[i]]==2) str.push_back("Bronze Medal");
	    else str.push_back(to_string(mp[nums[i]]+1));
	}
		
        return str;
    }
};