相对名次排名

题意:

给你一个长度为 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] 。

示例 2:

输入:score = [10,3,8,9,4]
输出:[“Gold Medal”,“5”,“Bronze Medal”,“Silver Medal”,“4”]
解释:名次为 [1st, 5th, 3rd, 2nd, 4th] 。

提示:

  • n == score.length
  • 1 <= n <= 10^4
  • 0 <= score[i] <= 10^6
  • score 中的所有值 互不相同

题目来源: https://leetcode.cn/problems/relative-ranks/description/

解题方法:

思路:将数组键值互换,进行排序,循环做处理,最后进行替换

function findRelativeRanks($score) {
    //先键值互换
    $flip_arr = array_flip($score);
    krsort($flip_arr);  //以键值逆序排序
    $flip_arr_num = []; //初始化第四名及其以后的数据
    $stop = 1;
    //处理前三和剩余的排名
    foreach($flip_arr as $key => $value){
        if($stop == 1){
            $flip_arr["Gold Medal"] = $value;
            unset($flip_arr[$key]);
            $stop++;
        }else if($stop == 2){
            $flip_arr["Silver Medal"] = $value;
            unset($flip_arr[$key]);
            $stop++;
        }else if($stop == 3){
            $flip_arr["Bronze Medal"] = $value;
            unset($flip_arr[$key]);
            $stop++;
        }else{
            $flip_arr_num[$key] = $value;
        }    
    }
    $flip_arr_re = array_flip($flip_arr);   //再次键值互换
    $base = 4;
    $flip_arr_num_re = array_flip($flip_arr_num);   //剩余的从第四名开始处理排名
    foreach($flip_arr_num_re as $key => $value){
        $flip_arr_num_re[$key] = (string)$base;
        $base++;
    }
    $res = array_replace($flip_arr_re, $flip_arr_num_re);
    $ress = array_replace($score, $res);
    return $ress;
}

你可能感兴趣的:(PHP,算法,数据结构,php)