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 ...
最新文章
- 植树月收尾:合种油松/华山松/云杉/胡杨
- PaaS下半场,任重且道远
- Android性能优化之渲染篇(一)
- VB.net和c#的区别!
- Nagle算法延时确认
- Python json模块 - Python零基础入门教程
- 代码实现tan graph model for classification_几行代码搞定ML模型,低代码机器学习Python库正式开源...
- c++rpg黑框游戏_c++实现简单RPG对战游戏的代码.doc
- mint-ui Infinite scroll 重复加载、加载无效的原因及解决方案
- IDEA 如果修改工作区的主题 也就是黑色背景和白色背景
- 【Python成长之路】共享平台
- 74cms代码执行漏洞
- 十大概念:每个软件工程师的必备
- cesium模型爆炸案例
- 电源中104电容的作用
- 《Tux福音》中英对照注释版
- 文件丢失怎么找回来?恢复文件的方法
- Excel一行头尾置换
- 利用MediaRecorder录制视频切片上传到ftp服务器
- 【C语言】字符数组初始化方法
热门文章
- 六年如逆旅,我亦是行人:一个顾问的六年安全从业经历
- 搜索引擎下拉食云速捷详细_搜索框下拉优化淹云速捷讲信誉,下拉词上词77云26速26捷...
- java 读取文件inputstream_使用FileInputStream读取本地文件
- IIS 访问页面出现500 – 内部服务器错误的解决方案
- 3dmax和python做3d动画_3D动画和影视建模,用什么软件或者多个什么软件结合做比较好?...
- 排查黑苹果系统RTL 8125B 2.5G网卡驱动故障
- 2018年新媒体趋势解读:大航海时代结束,圈地运营开始
- 数据库实验——简单数据库应用系统设计与实现
- mysql数据库热备_Mysql 数据库双机热备的配置
- Cilium 官方文档翻译(7) IPAM Kubernetes Host模式