题目
给你一个长度为 n 的整数数组 score ,其中 score[i] 是第 i 位运动员在比赛中的得分。所有得分都 互不相同 。
运动员将根据得分 决定名次 ,其中名次第 1 的运动员得分最高,名次第 2 的运动员得分第 2 高,依此类推。运动员的名次决定了他们的获奖情况:
名次第 1 的运动员获金牌 “Gold Medal” 。
名次第 2 的运动员获银牌 “Silver Medal” 。
名次第 3 的运动员获铜牌 “Bronze Medal” 。
从名次第 4 到第 n 的运动员,只能获得他们的名次编号(即,名次第 x 的运动员获得编号 “x”)。
使用长度为 n 的数组 answer 返回获奖,其中 answer[i] 是第 i 位运动员的获奖情况。
示例 1:
输入:score = [5,4,3,2,1]
输出:[“Gold Medal”,“Silver Medal”,“Bronze Medal”,“4”,“5”]
解释:名次为 [1st, 2nd, 3rd, 4th, 5th] 。
分析
类似这种题目思维一定要往元素作为新的数组的下标的这种思路上靠,同时记录他所在的原数组的下标,这样的话直接遍历新的数组就拿到了排序结果,同时可以按照原来的下标再构建新的数组
public class relativeRanks {
public static void main(String[] args) {
int[] arr = {5,4,3,2,1};
String[] brr = getRank(arr);
for(int i = 0;i<brr.length;i++) {
System.out.println(brr[i]);
}
}
public static String[] getRank(int[] arr) {
int mx = 0;
for(int i = 0;i<arr.length;i++) {
mx = Math.max(mx,arr[i]);
}
int[] brr = new int[mx+1];
for(int i = 0;i<arr.length;i++) {
brr[arr[i]] = i+1;
}
int j = 0;
String[] crr = new String[arr.length];
for(int i = brr.length-1;i>=0;i--) {
if(brr[i] != 0) {
if(j == 0) {
crr[brr[i] - 1] = "Gold Medal";
} else if(j == 1) {
crr[brr[i] - 1] = "Silver Medal";
} else if(j ==2) {
crr[brr[i] - 1] = "Bronze Medal";
} else {
crr[brr[i] - 1] = String.valueOf(j);
}
j++;
}
}
return crr;
}