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 ...
最新文章
- 微信公众平台开发(38)一站到底在线答题
- mysql中间件研究(Atlas,cobar,TDDL)
- Vue中定义全局变量与常量的各种方式详解_vue.js_脚本之家
- 直方图均衡[附C实现代码]
- 中国紧凑型玻璃垫圈行业市场供需与战略研究报告
- 服务器响应submit,任务操作:submitJob (REST)
- C/C++整型,定义、表示、范围,再看整型
- stm32f103c8t6开发版点亮oled屏幕工程文件_OLED液晶屏如何显示中文呢
- XILINX VIVADO2018.2官方下载全教程记录.
- word里面搜狗输入法突然不见了
- 2022危险化学品经营单位主要负责人考试题模拟考试题库模拟考试平台操作
- 屏幕进入省电模式计算机未输出,戴尔 U2719DC 显示器使用与故障处理指南
- 用Liveupdata 刷MSI主板Slic 2.1
- hostiko模板-WHMCS自适应模板-略站网
- VSPD虚拟串口工具——使用完一定要删除串口
- Uniapp关于 Android原生插件开发案例
- 读书百客:《拟孙权答曹操书》赏析
- css实现渐变图片——曲线救国解决笔记
- android 破解软件
- 【人事】面试仪表你必须要注意
热门文章
- 使用busybox制作rootfs
- Python实现云词图效果
- 华为荣耀5cvs华为v9play_荣耀v9play和华为畅享7哪个好? 区别对比分析,只有资深花粉才知道...
- xxl子任务_XXL-JOB(1) 分布式任务系统选型和XXL-JOB介绍
- 计算机组成原理——总线(课程笔记)
- btrfs filesystem 增加容量
- 昼夜系统-游戏中的时间
- 【转】艺术设计、数字媒体、环艺、影视动画、摄影、广编专业…等…视频、教程、资讯、图库、作品汇总大全
- 滴滴裁员2000人:老板辞退你,从来都不是因为钱
- 内存取证-volatility工具的使用 (史上更全教程,更全命令)