LeetCode 506. 相对名次(map)
1. 题目
给出 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。
所有运动员的成绩都不相同。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/relative-ranks
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
class Solution {public:vector<string> findRelativeRanks(vector<int>& nums) {map<int,int> m;//分数--下标int i, k = 4, n = nums.size();for(i = 0; i < nums.size(); ++i)m[nums[i]] = i;//map是有序的,默认升序vector<string> ans(nums.size());vector<string> reward = {"Gold Medal", "Silver Medal", "Bronze Medal"};auto rit = m.rbegin();for(i = 0; i < min(3,n); ++i)ans[rit++->second] = reward[i];for( ; rit != m.rend(); ++rit)ans[rit->second] = to_string(k++);return ans;}
};
32 ms 11 MB
LeetCode 506. 相对名次(map)相关推荐
- leetcode 506. 相对名次(Java版)
题目 https://leetcode-cn.com/problems/relative-ranks/ 题解 思路主要是,将运动员一开始的位置记录下来,方便颁奖的时候去指定位置颁给指定的人. 先用ma ...
- leetcode 506 相对名次
https://leetcode-cn.com/problems/relative-ranks/ 题目 给你一个长度为nnn的整数数组scorescorescore,其中score[i]score[i ...
- 【快乐水题】506. 相对名次
原题: 力扣链接:506. 相对名次 题目简述: 给你一个长度为 n 的整数数组 score ,其中 score[i] 是第 i 位运动员在比赛中的得分.所有得分都 互不相同 . 运动员将根据得分 决 ...
- [LeetCode]506. Relative Ranks
[LeetCode]506. Relative Ranks 题目描述 思路 用map保存 计算res的时候直接逆序遍历map即可 代码 #include <iostream> #inclu ...
- 506. 相对名次-自定义快速排序
506. 相对名次-自定义快速排序 给你一个长度为 n 的整数数组 score ,其中 score[i] 是第 i 位运动员在比赛中的得分.所有得分都 互不相同 . 运动员将根据得分 决定名次 ,其中 ...
- LeetCode 554. 砖墙(map计数)
1. 题目 你的面前有一堵方形的.由多行砖块组成的砖墙. 这些砖块高度相同但是宽度不同.你现在要画一条自顶向下的.穿过最少砖块的垂线. 砖墙由行的列表表示. 每一行都是一个代表从左至右每块砖的宽度的整 ...
- leetcode 537 py 中map函数用法
题目出自leetcode class Solution:def complexNumberMultiply(self, num1: str, num2: str) -> str:#(a0+b0i ...
- 46 -算法 - Leetcode -169 - 多数元素 - map insert 迭代器
// map 的用法 m.insert返回值 std::pair<std::vector<int>::iterator, // // bool> res ,插入成功 res.s ...
- LeetCode | 506. Relative Ranks
Given scores of N athletes, find their relative ranks and the people with the top three highest scor ...
最新文章
- 死里逃生!国足2:1逆转泰国队晋级亚洲杯八强
- 基数排序算法图解分析
- php递归复制文件内容,PHP实现递归复制整个文件夹的类实例_php技巧
- 论文浅尝 - ICLR2020 | 具有通用视觉表示的神经机器翻译
- RabbitMQ学习之集群模式
- SAMBA用户访问指定的目录
- 隔行变色java代码_纯js实现隔行变色效果
- 【IJCAI 2020】篇章要素识别和篇章结构评分(下)
- slf4j log4j logback关系详解和相关用法
- 木门怎么打_装门框,只打发泡剂一点不牢固!如今门套下沉,气得邻居直跺脚!...
- Log4jdbc-log4j2打印mybatis语句
- 蚂蚁课堂:Consul搭建
- 如何在通达信软件上随意画图_通达信指标公式编写教程:绘图函数DRAWLINE、DRAWTEXT 等...
- DSGE模型的Stata实现简介
- aliplayer播放器使用
- Xshell6、xftp资源,舒服!!(自行下载)
- Tableau 网站流量分析案例之访问量分析(一)
- SpaceShooter打飞机教程笔记(五)
- 存储单位bit、byte、KB、MB、GB、TB、PB、EB、ZB、YB、BB、NB、DB、CB、XB
- matlab把图像进行网格化,或者是在图像中画网格
热门文章
- CCF推荐各种国际学术会议和期刊目录
- ansible 批量部署ssh免密钥
- Java实现连连看源代码文档_Java实现游戏连连看(有源代码)
- c++远征之模板篇——静态数据成员,静态成员函数
- C++远征之封装篇——类和封装、实例化和对象成员访问
- php处理form多文件上传,ajax利用FormData、FileReader实现多文件上传php获取
- 解构领域驱动设计(三):领域驱动设计
- VS2017打开低版本的VS MVC架构的项目的时候需要修改的地方
- 素数环 与 算法 全排列
- unlink(file_name)