506. 相对名次 : 简单排序模拟题-CFANZ编程社区

题目描述

这是 LeetCode 上的 506. 相对名次 ，难度为简单。

Tag : 「排序」、「模拟」

给你一个长度为 n 的整数数组 score，其中 score[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] 。

示例 2：

输入：score = [10,3,8,9,4]

输出：["Gold Medal","5","Bronze Medal","Silver Medal","4"]

解释：名次为 [1st, 5th, 3rd, 2nd, 4th] 。

提示：

中的所有值互不相同

模拟

根据题意，我们可以先对 score 数组进行拷贝并排序，利用分数各不相同，对排序数组中分值进行名次编号（存入哈希表），再利用名次编号构造答案。

代码：

class Solution {
    String[] ss = new String[]{"Gold Medal", "Silver Medal", "Bronze Medal"};
    public String[] findRelativeRanks(int[] score) {
        int n = score.length;
        String[] ans = new String[n];
        int[] clone = score.clone();
        Arrays.sort(clone);
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = n - 1; i >= 0; i--) map.put(clone[i], n - 1 - i);
        for (int i = 0; i < n; i++) {
            int rank = map.get(score[i]);
            ans[i] = rank < 3 ? ss[rank] : String.valueOf(rank + 1);
        }
        return ans;
    }
}