506. 相对名次

题目链接：https://leetcode-cn.com/problems/relative-ranks/

给出 N 名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”，“银牌” 和“ 铜牌”（"Gold Medal", "Silver Medal", "Bronze Medal"）。

(注：分数越高的选手，排名越靠前。)

示例 1:

输入: [5, 4, 3, 2, 1]
输出: ["Gold Medal", "Silver Medal", "Bronze Medal", "4", "5"]
解释: 前三名运动员的成绩为前三高的，因此将会分别被授予 “金牌”，“银牌”和“铜牌” ("Gold Medal", "Silver Medal" and "Bronze Medal").
余下的两名运动员，我们只需要通过他们的成绩计算将其相对名次即可。
提示:

N 是一个正整数并且不会超过 10000。
所有运动员的成绩都不相同。

#############################################################################

大体思路：遍历数组找最大值、第二大值。。。下标，新建数组存放下标，新数组中就是最大值下标、第二大值下标。。。

class Solution {
    public String[] findRelativeRanks(int[] nums) {
        //1.遍历，如果比tmp大，就更新纪录下标，赋值tmp，遍历后，得到了最大的下标，加入新数组并且把值替换成0，再遍历找第二大的
        int[] t=new int[nums.length];
        int tmp;
        int index;
        //逻辑有点问题
        for(int i=0;i<nums.length;i++){
            tmp=Integer.MIN_VALUE;
            index=0;
            for(int j=0;j<nums.length;j++){
                if(nums[j]>tmp){
                    index=j;
                    tmp=nums[j];
                }
            }
            t[i]=index;
            nums[index]=Integer.MIN_VALUE;
        }
        if(nums.length>4){
            System.out.print(t[0]+" "+t[1]+" "+t[2]+" "+t[3]+" "+t[4]);
        }
        String[] r=new String[nums.length];
        r[t[0]]="Gold Medal";
        if(nums.length>=2){
            r[t[1]]="Silver Medal";
        }
        if(nums.length>=3){
            r[t[2]]="Bronze Medal";
        }
        for(int k=3;k<nums.length;k++){
            r[t[k]]=k+1+"";
        }
        return r;
    }
}