给出 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 相对名次相关推荐

  1. LeetCode简单题之相对名次

    题目 给你一个长度为 n 的整数数组 score ,其中 score[i] 是第 i 位运动员在比赛中的得分.所有得分都 互不相同 . 运动员将根据得分 决定名次 ,其中名次第 1 的运动员得分最高, ...

  2. LeetCode 506. 相对名次(map)

    1. 题目 给出 N 名运动员的成绩,找出他们的相对名次并授予前三名对应的奖牌. 前三名运动员将会被分别授予 "金牌","银牌" 和" 铜牌" ...

  3. LeetCode(506)——相对名次(JavaScript)

    给出 N 名运动员的成绩,找出他们的相对名次并授予前三名对应的奖牌.前三名运动员将会被分别授予 "金牌","银牌" 和" 铜牌"(" ...

  4. leetcode 506 相对名次

    https://leetcode-cn.com/problems/relative-ranks/ 题目 给你一个长度为nnn的整数数组scorescorescore,其中score[i]score[i ...

  5. leetcode 506. 相对名次(Java版)

    题目 https://leetcode-cn.com/problems/relative-ranks/ 题解 思路主要是,将运动员一开始的位置记录下来,方便颁奖的时候去指定位置颁给指定的人. 先用ma ...

  6. Leetcode惊现马化腾每天刷题?为啥大佬都这么努力?代码你打算写到几岁?

    前几天,一张未证真伪的截图流传,图中显示马化腾几乎每天都会在 Leetcode 上提交代码. 截图还贴出一个 Leetcode 账户地址.该地址的头像已从马化腾的照片换成腾讯 logo,昵称也从&qu ...

  7. LeetCode MySQL 178. 分数排名(dense_rank连续排名)

    文章目录 1. 题目 2. 解题 1. 题目 编写一个 SQL 查询来实现分数排名. 如果两个分数相同,则两个分数排名(Rank)相同. 请注意,平分后的下一个名次应该是下一个连续的整数值. 换句话说 ...

  8. 【LeetCode 总结】Leetcode 题型分类总结、索引与常用接口函数

    文章目录 零. Java 常用接口函数 一. 动态规划 二. 链表 三. 哈希表 四. 滑动窗口 五. 字符串 六. DFS.BFS 七. 二分法 八. 二叉树 九. 偏数学.过目不忘 and 原地算 ...

  9. Leetcode 347.前K个高频元素

    Time: 20190910 Type: Medium 题目描述 给定一个非空的整数数组,返回其中出现频率前 k 高的元素. 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 ...

  10. LeetCode题解目录

    最新更新于2020.11.27 前往LeetCode主页. 前往GitHub源码.(服务器原因,暂停同步.) 前往码云主页. 已解决 456/1878 - 简单353 中等 90 困难 13 2020 ...

最新文章

  1. 植树月收尾:合种油松/华山松/云杉/胡杨
  2. PaaS下半场,任重且道远
  3. Android性能优化之渲染篇(一)
  4. VB.net和c#的区别!
  5. Nagle算法延时确认
  6. Python json模块 - Python零基础入门教程
  7. 代码实现tan graph model for classification_几行代码搞定ML模型,低代码机器学习Python库正式开源...
  8. c++rpg黑框游戏_c++实现简单RPG对战游戏的代码.doc
  9. mint-ui Infinite scroll 重复加载、加载无效的原因及解决方案
  10. IDEA 如果修改工作区的主题 也就是黑色背景和白色背景
  11. 【Python成长之路】共享平台
  12. 74cms代码执行漏洞
  13. 十大概念:每个软件工程师的必备
  14. cesium模型爆炸案例
  15. 电源中104电容的作用
  16. 《Tux福音》中英对照注释版
  17. 文件丢失怎么找回来?恢复文件的方法
  18. Excel一行头尾置换
  19. 利用MediaRecorder录制视频切片上传到ftp服务器
  20. 【C语言】字符数组初始化方法

热门文章

  1. 六年如逆旅,我亦是行人:一个顾问的六年安全从业经历
  2. 搜索引擎下拉食云速捷详细_搜索框下拉优化淹云速捷讲信誉,下拉词上词77云26速26捷...
  3. java 读取文件inputstream_使用FileInputStream读取本地文件
  4. IIS 访问页面出现500 – 内部服务器错误的解决方案
  5. 3dmax和python做3d动画_3D动画和影视建模,用什么软件或者多个什么软件结合做比较好?...
  6. 排查黑苹果系统RTL 8125B 2.5G网卡驱动故障
  7. 2018年新媒体趋势解读:大航海时代结束,圈地运营开始
  8. 数据库实验——简单数据库应用系统设计与实现
  9. mysql数据库热备_Mysql 数据库双机热备的配置
  10. Cilium 官方文档翻译(7) IPAM Kubernetes Host模式