506. Relative Ranks

方法一，借助关联容器，此方法时间复杂度和空间复杂度都较高

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

方法二，核心思想是把分数当做下标，最大的分数下标最远。

新建一个容器，把分数作为下标，将该下标处的值置该分数在原容器中的位置。

之后从右到左扫描容器，顺序输出排名即可

static int wing=[]()
{
    std::ios::sync_with_stdio(false);
    cin.tie(NULL);
    return 0;
}();

class Solution 
{
public:
    vector<string> findRelativeRanks(vector<int>& nums) 
    {
        int sz=nums.size();
        int maxnum=nums[0];
        for(int i:nums)
            maxnum=max(maxnum,i);
        vector<int> rankve(maxnum+1,-1);
        for(int j=0;j<sz;j++)
            rankve[nums[j]]=j;
        int currank=1;
        vector<string> res(sz);
        for(int k=maxnum;k>=0;k--)
        {
            if(rankve[k]>=0)
            {
                if(currank==1)
                    res[rankve[k]]="Gold Medal";
                else if(currank==2)
                    res[rankve[k]]="Silver Medal";
                else if(currank==3)
                    res[rankve[k]]="Bronze Medal";
                else
                    res[rankve[k]]=to_string(currank);
                currank++;
            }
        }
        return res;
    }
};

此方法时间复杂度和空间复杂度均较低。