[LeetCode]506. Relative Ranks

题目描述

思路

用map保存
计算res的时候直接逆序遍历map即可

代码

#include <iostream>
#include <string>
#include <vector>
#include <map>using namespace std;class Solution {
public:vector<string> findRelativeRanks(vector<int>& nums) {map<int, int> m;int rank = nums.size();int cnt = 1;for (int i = 0; i < nums.size(); ++i)m[nums[i]] = i;vector<string> res(m.size(), "");for (map<int, int>::reverse_iterator it = m.rbegin(); it != m.rend(); it++, cnt++) {if (cnt == 1) res[it->second] = "Gold Medal";else if (cnt == 2) res[it->second] = "Silver Medal";else if (cnt == 3) res[it->second] = "Bronze Medal";else res[it->second] = to_string(cnt);}return res;}
};int main() {vector<int> nums = { 5, 4, 3 };vector<string> res;Solution s;res = s.findRelativeRanks(nums);for (auto &p : res) {cout << p << " ";}cout << endl;system("pause");
}

[LeetCode]506. Relative Ranks相关推荐

LeetCode | 506. Relative Ranks
Given scores of N athletes, find their relative ranks and the people with the top three highest scor ...
LeetCode之Relative Ranks
1.题目 Given scores of N athletes, find their relative ranks and the people with the top three highest ...
LeetCode Relative Ranks
今天做了大概四五道题,但觉着这道题是最值得分享的吧,Relative Ranks意思是相对排名问题,下面是题目具体内容,大家可以通过翻译试着做一下: Given scores of N athlete ...
LeetCode 506. 相对名次（map）
1. 题目给出 N 名运动员的成绩,找出他们的相对名次并授予前三名对应的奖牌. 前三名运动员将会被分别授予 "金牌","银牌" 和" 铜牌" ...
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 ...
LeetCode 简单算法题
使用Nodejs 抓取的LeetCode 简单算法题一步一步来,先攻破所有简单的题目,有些题目不适合使用JS解决,请自行斟酌 Letcode 简单题汇总 104. Maximum Depth of ...
Leetcode算法题-解法转载
版权声明:本文为博主原创文章,未经博主允许不得转载. https://blog.csdn.net/fuxuemingzhu/article/details/85112591 作者: 负雪明烛 i ...
LeetCode All in One 题目讲解汇总(持续更新中...)
原文地址:https://www.cnblogs.com/grandyang/p/4606334.html 终于将LeetCode的大部分题刷完了,真是漫长的第一遍啊,估计很多题都忘的差不多了,这次开 ...

[LeetCode]506. Relative Ranks

[LeetCode]506. Relative Ranks

题目描述

思路

代码

[LeetCode]506. Relative Ranks相关推荐

最新文章

热门文章