Leetcode 相对名次

给出 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。
所有运动员的成绩都不相同。

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

思路：O(n2), 循环选择最大值，记录后，去掉最大的值（设置为 -1）

char ** findRelativeRanks(int* nums, int numsSize, int* returnSize){char **ret;int i, j;int max=0;ret = malloc(sizeof(char*) * numsSize);for(i = 0; i < numsSize; i++) {max = 0;for(j = 0; j < numsSize; j++)if(nums[j] > nums[max])max = j;nums[max] = -1;switch(i) {case 0:ret[max] = malloc(sizeof(char) * 11);sprintf(ret[max],"%s","Gold Medal");break;case 1:ret[max] = malloc(sizeof(char) * 13);sprintf(ret[max],"%s","Silver Medal");break;case 2:ret[max] = malloc(sizeof(char) * 13);sprintf(ret[max],"%s","Bronze Medal");break;default:ret[max] = malloc(sizeof(char) * 6);sprintf(ret[max],"%d",i+1);break;}}*returnSize = numsSize;return ret;
}

Leetcode 相对名次相关推荐

LeetCode简单题之相对名次
题目给你一个长度为 n 的整数数组 score ,其中 score[i] 是第 i 位运动员在比赛中的得分.所有得分都互不相同 . 运动员将根据得分决定名次 ,其中名次第 1 的运动员得分最高, ...
LeetCode 506. 相对名次（map）
1. 题目给出 N 名运动员的成绩,找出他们的相对名次并授予前三名对应的奖牌. 前三名运动员将会被分别授予 "金牌","银牌" 和" 铜牌" ...
LeetCode（506）——相对名次（JavaScript）
给出 N 名运动员的成绩,找出他们的相对名次并授予前三名对应的奖牌.前三名运动员将会被分别授予 "金牌","银牌" 和" 铜牌"(" ...
leetcode 506 相对名次
https://leetcode-cn.com/problems/relative-ranks/ 题目给你一个长度为nnn的整数数组scorescorescore,其中score[i]score[i ...
leetcode 506. 相对名次（Java版）
题目 https://leetcode-cn.com/problems/relative-ranks/ 题解思路主要是,将运动员一开始的位置记录下来,方便颁奖的时候去指定位置颁给指定的人. 先用ma ...
Leetcode惊现马化腾每天刷题？为啥大佬都这么努力？代码你打算写到几岁？
前几天,一张未证真伪的截图流传,图中显示马化腾几乎每天都会在 Leetcode 上提交代码. 截图还贴出一个 Leetcode 账户地址.该地址的头像已从马化腾的照片换成腾讯 logo,昵称也从&qu ...
LeetCode MySQL 178. 分数排名（dense_rank连续排名）
文章目录 1. 题目 2. 解题 1. 题目编写一个 SQL 查询来实现分数排名. 如果两个分数相同,则两个分数排名(Rank)相同. 请注意,平分后的下一个名次应该是下一个连续的整数值. 换句话说 ...
【LeetCode 总结】Leetcode 题型分类总结、索引与常用接口函数
文章目录零. Java 常用接口函数一. 动态规划二. 链表三. 哈希表四. 滑动窗口五. 字符串六. DFS.BFS 七. 二分法八. 二叉树九. 偏数学.过目不忘 and 原地算 ...
Leetcode 347.前K个高频元素
Time: 20190910 Type: Medium 题目描述给定一个非空的整数数组,返回其中出现频率前 k 高的元素. 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 ...
LeetCode题解目录
最新更新于2020.11.27 前往LeetCode主页. 前往GitHub源码.(服务器原因,暂停同步.) 前往码云主页. 已解决 456/1878 - 简单353 中等 90 困难 13 2020 ...

Leetcode 相对名次

Leetcode 相对名次相关推荐

最新文章

热门文章