zl程序教程

您现在的位置是:首页 >  其他

当前栏目

每日一题---506. 相对名次[力扣][Go]

2023-03-14 22:59:43 时间

题目描述

给你一个长度为 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 位运动员的获奖情况。

解题代码

力扣这几天像是抽风了一样老是简单题,我都会做。今天一道简单题,明天一道简单题,美好的一天开始了。


func findRelativeRanks(score []int) []string {
    length := len(score)
    var res = make([]string,length)
    var m = make(map[int]int)
    // 先将序号保留下来,获得第几分的是第几位
    for i, sc := range score {
        m[sc] = i
    }
    // 将分数排序
    sort.Ints(score)
    // 排名
    for i, sc := range score {
        if i == length - 1 {
            res[m[sc]] = "Gold Medal"
        } else if i == length - 2 {
            res[m[sc]] = "Silver Medal"
        } else if i == length - 3 {
            res[m[sc]] = "Bronze Medal"
        } else {
            res[m[sc]] = strconv.Itoa(length - i)
        }
    }
    return res
}

提交结果

image