LeetCode 506 Relative Ranks

题目：

Given scores of N athletes, find their relative ranks and the people with the top three highest scores, who will be awarded medals: "Gold Medal", "Silver Medal" and "Bronze Medal".

Example 1:

Input: [5, 4, 3, 2, 1]
Output: ["Gold Medal", "Silver Medal", "Bronze Medal", "4", "5"]
Explanation: The first three athletes got the top three highest scores, so they got "Gold Medal", "Silver Medal" and "Bronze Medal". For the left two athletes, you just need to output their relative ranks according to their scores.

Note:

N is a positive integer and won't exceed 10,000.
All the scores of athletes are guaranteed to be unique.

题目链接

题意：

有n个作家的分数，分数唯一不重复，要求给作家按分数排名，第一名是“Gold Medal”，第二名是“Silver Medal”，第三名是“Bronze Medal”，其他的名次将int转化为string。

解决方法是用一个数组来记录每一个分数的名次位置，在排序的时候把这个数组的变化也加上，最后可以直接通过分数查询名词。

代码如下：

class Solution {
public:vector<string> findRelativeRanks(vector<int>& nums) {int a[1000010];vector<int>temp = nums;memset(a, -1, sizeof a);for (int i = 0; i < nums.size(); i ++) {a[nums[i]] = i + 1;}for (int i = 0; i < temp.size(); i ++) {for (int j = 0; j < i; j ++) {if (temp[i] > temp[j]) {swap(temp[i], temp[j]);swap(a[temp[i]], a[temp[j]]);}}}vector<string> ans;for (int i = 0; i < nums.size(); i ++) {int pos = a[nums[i]];if (pos == 1) {ans.push_back("Gold Medal");}   else if (pos == 2) {ans.push_back("Silver Medal");}else if (pos == 3) {ans.push_back("Bronze Medal");}else {ans.push_back(to_string(pos));}}return ans;}
};

其中用于记录名次的数组用map代替可以。

LeetCode 506 Relative Ranks相关推荐

[LeetCode]506. Relative Ranks
[LeetCode]506. Relative Ranks 题目描述思路用map保存计算res的时候直接逆序遍历map即可代码 #include <iostream> #inclu ...
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相关推荐

最新文章

热门文章