Leetcode506. 相对名次

【LeetCode】第506题——相对名次(难度:简单) 【LeetCode】第506题——相对名次(难度:简单)题目描述解题思路代码详解思路一:先排序再二分法思路二:寻找最大值再计数排序注意点 题目描述 给出 N 名运动员的成绩,找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”,“银牌” 和“ 铜牌”(“Gold Medal”, “Silver Medal”, “Bronze Medal”)。 (注:分数越高的选手,排名越靠前。) 示例 1: 输入: [5, 4, 3, 2, 1] 输出: [“Gold Medal”, “Silv 阅读详情

Every day a leetcode

题目来源:506. 相对名次

解法1:STL vector 自定义排序

使用 vector<pair<int, int>> 数组v记录原来 score 数组的下标和成绩。

对v按成绩进行降序排序。

新建一个 vector<string> 数组 ans,遍历v,按要求对 ans[v[i].first] 进行赋值:

  • 若i == 0,说明成绩最高,赋值 “Gold Medal”;
  • 若i == 1,说明成绩第2,赋值 “Silver Medal”;
  • 若i == 2,说明成绩第3,赋值 “Bronze Medal”;
  • 否则,赋值 to_string(i+1)。

注意:使用sort函数的时候因为自己要定义compare,但是会报错error: reference to non-static member function must be called。

解决方法:compare函数前面加个static就可。

代码:

/*
 * @lc app=leetcode.cn id=506 lang=cpp
 *
 * [506] 相对名次
 */

// @lc code=start
class Solution
{
public:
    // cmp函数前面加个static,否则报错:
    // reference to non-static member function must be called
    static bool cmp(const pair<int, int> A, const pair<int, int> B)
    {
        return A.second > B.second; // 降序排列
    }
    vector<string> findRelativeRanks(vector<int> &score)
    {
        int n = score.size();
        vector<pair<int, int>> v;
        for (int i = 0; i < n; i++)
            v.push_back(pair<int, int>(i, score[i]));
        sort(v.begin(), v.end(), cmp);
        vector<string> ans(n);
        for (int i = 0; i < n; i++)
        {
            if (i == 0)
                ans[v[i].first] = "Gold Medal";
            else if (i == 1)
                ans[v[i].first] = "Silver Medal";
            else if (i == 2)
                ans[v[i].first] = "Bronze Medal";
            else
                ans[v[i].first] = to_string(i + 1);
        }
        return ans;
    }
};
// @lc code=end

结果:

在这里插入图片描述

复杂度分析:

时间复杂度:O((nlogn),其中 n 为数组的长度。我们需要对数组进行一次排序,因此时间复杂度为 O(nlogn)。

空间复杂度:O(n),其中 n 为数组的长度。

表格数据学习的图神经网络综述 今天学习一篇发表在中科院一区期刊《ACM Computing Surveys》的综述文章《Graph Neural Networks for Tabular Data Learning: A Survey with Taxonomy & Directions》,该刊主要刊载计算机理论方法领域的系统性综述与教程论文,注重跨学科技术融合研究,最新的影响因子为28.0。本文的目的在于通过学习这篇文章,了解关于表格数据学习点图神经网络一些基础知识。 阅读详情

相关推荐

3-RRR并联机器人结构详解:从运动学到奇异点分析(附MATLAB仿真代码)

本文详细解析了3-RRR并联机器人的结构设计、运动学建模及奇异点分析,并提供了MATLAB仿真代码。通过对称性设计和可分析性,3-RRR结构成为教学与研究的理想对象。文章从基础杆件参数设置到奇异位形的实时捕捉,深入探讨了机构运动的数学本质,并分享了仿真调试中的实用技巧,助力工业自动化和精密控制应用。

sunny的博客 372

Leetcode 506. 相对名次 C++

Leetcode 506. 相对名次 C++ 题目 给出 N 名运动员的成绩,找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”,“银牌” 和“ 铜牌”(“Gold Medal”, “Silver Medal”, “Bronze Medal”)。 (注:分数越高的选手,排名越靠前。) 示例: 输入: [5, 4, 3, 2, 1] 输出: ["Gold Medal", "Silver Medal", "Bronze Medal", "4", "5"] 解释: 前三名运动员的成绩为

weixin_43750513的博客 364

从Starlink看NTN:SSB波束数量少,用户体验真的会差吗?

当SpaceX的Starlink以每月新增上百颗卫星的速度扩张其星座时,一个有趣的技术现象正在引发行业讨论:为何这个全球最大的低轨卫星网络选择使用相对较少的波束数量?波束数量的选择远非简单的技术参数,而是系统设计哲学、商业策略与终端用户体验的复杂平衡。传统地面网络可以依赖密集基站实现精准覆盖,而卫星通信必须面对一个根本性挑战:如何在数百公里的高空,用有限的射频资源服务广阔的地理区域。当我们在撒哈拉沙漠测试不同波束方案时,发现了一个关键洞见:最佳波束数量不是固定的技术参数,而是随网络发展阶段变化的动态值。

weixin_32308101的博客 336

leetcode506.相对名次

堆可以是最大堆(父节点的值大于等于其子节点的值),也可以是最小堆(父节点的值小于等于其子节点的值)。堆中每个节点的值都满足堆的性质,即任何一个父节点都比其子节点大(或小)。堆通常使用数组实现,其中任何一个节点的下标为i,则其父节点的下标为(i-1)/2,左子节点的下标为2i+1,右子节点的下标为2i+2。堆支持插入和删除操作,插入操作会使堆重新满足堆的性质,删除操作通常是删除最大值或最小值的操作,在最大堆中,删除操作会删除堆顶元素(即最大值),并重新调整堆以满足堆的性质。

qq_45450889的博客 731

003:大疆智图新手入门:从下载安装到首次建模实战

本文为大疆智图新手提供从下载安装到首次三维建模的完整实战指南。详细介绍了软件安装的硬件要求、试用许可申请流程,并指导用户如何准备航拍数据或使用开源样例进行首次建模。通过分步操作演示与核心参数设置讲解,帮助初学者快速掌握使用大疆智图进行实景三维重建的核心流程与常见问题解决方案。

t8u9v0的博客 705

以太网硬件核心:MAC、PHY、MII与交换机原理与实战排查

计算机网络通信的基础依赖于一套完整的硬件协议栈。在OSI模型中,数据链路层和物理层是实现设备间可靠、高效数据传输的基石。其核心原理在于将上层数据包封装成帧,并通过特定的介质访问控制与物理信号转换机制进行传输。这一过程的技术价值在于为上层应用提供了透明、稳定的通信信道,是互联网和所有局域网通信的物理承载。在嵌入式系统、网络设备开发及运维等应用场景中,深入理解底层硬件交互至关重要。本文将聚焦于以太网硬件的两大核心组件:负责逻辑成帧与流量控制的MAC控制器,以及负责数模转换与链路协商的PHY芯片。它们通过MII、

dgqvhtlwq472235338的博客 426

LeetCode 506 相对名次 Java实现

LeetCode506 题目 给出 N 名运动员的成绩,找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”,“银牌” 和“ 铜牌”(“Gold Medal”, “Silver Medal”, “Bronze Medal”)。 (注:分数越高的选手,排名越靠前。) 示例 1: 输入: [5, 4, 3, 2, 1] 输出: [“Gold Medal”, “Silver Medal”, “Bronze Medal”, “4”, “5”] 解释: 前三名运动员的成绩为前三高的,因此将

BedivereAlter的博客 271

自举电容的工作原理-3句话总结

1、一道面试题 照例,先抛出来一道面试题:“Buck电路的SW引脚通常会放置一颗小电容,这颗电容有什么用?”。这个问题问得比较细,非常考验被面试者的硬件基本功。 2、似懂非懂的答案 有小伙伴可能不太清楚这颗电容的作用,回答不上来。也有小伙伴脱口而出:自举电容,用来做升压的。但后面好像说不出来具体逻辑。 没具体了解过,答不上来,也没啥可惜的。但是了解过一点,但又似懂非懂的这种,给出的答案只是轻轻点水或者千篇一律,那无疑是错过了一个加分项。 3、异步Buck的自举环路组成 既然是针对Buck电路讲自举电容,前面

ltqdxl的博客 3万+

力扣(LeetCode)每日一题 | 506. 相对名次

506. 相对名次 给你一个长度为 n 的整数数组 score ,其中 score[i] 是第 i 位运动员在比赛中的得分。所有得分都 互不相同 。 运动员将根据得分 决定名次 ,其中名次第 1 的运动员得分最高,名次第 2 的运动员得分第 2 高,依此类推。运动员的名次决定了他们的获奖情况: 名次第 1 的运动员获金牌 “Gold Medal” 。 名次第 2 的运动员获银牌 “Silver Medal” 。 名次第 3 的运动员获铜牌 “Bronze Medal” 。 从名次第 4 到第 n 的运动员

weixin_45415573的博客 422

【华为Hilink SDK Linux系统开发】目录 开源一小步

目录 【华为Hilink开发】第一章:华为hilink平台简介及开发流程 【华为Hilink开发】第二章:华为hilink SDK网络适配、网关添加删除 【华为Hilink开发】第三章:华为hilink SDK子设备添加、删除 【华为Hilink开发】第四章:华为hilink SDK子设备控制及同步 【华为Hilink开发】第五章:华为hilink SDK适配遇到的问题 ...

开源一小步 3623

Leetcode 506. 相对名次 506. Relative Ranks

506. 相对名次 给出 N 名运动员的成绩,找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”,“银牌” 和“ 铜牌”(“Gold Medal”, “Silver Medal”, “Bronze Medal”)。 (注:分数越高的选手,排名越靠前。) 示例 1: 输入: [5, 4, 3, 2, 1] 输出: [“Gold Medal”, “Silver Medal”...

歌古道的博客 389

从零到精通:BLDC电机驱动电路详解与设计思路

这套电机驱动电路从核心控制器到反馈采集模块,涉及了BLDC电机驱动的方方面面。每一个模块的设计和选择都需要综合考虑系统需求和实际使用环境。在实际应用中,很多细微的设计改进都会显著影响电机的运行性能。

weixin_43199439的博客 3109

leetcode 算法题506 (简单129) 相对名次

leetcode 算法题506 (简单129) 相对名次 题目介绍 给出 N 名运动员的成绩, 找出他们的相对名次并授予前三名对应的奖牌。 前三名运动员将会被分别授予 “金牌”,“银牌” 和“ 铜牌”("Gold Medal", "Silver Medal", "Bronze Medal")。 (注:分数越高的选手,排名越靠前。) 示例 输入: [5, 4, 3, 2, 1]...

FYuu95100的博客 735

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

【Day 01】力扣(LeetCode)每日一刷[506.相对名次][264.丑数][23.合并N个升序链表]

坚持刷题,今天用优先队列...

ebb29bbe的博客 311

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

【LeetCode每日一题】【2021/12/2】506. 相对名次

文章目录506. 相对名次方法1:排序 + 哈希表 506. 相对名次 LeetCode: 506. 相对名次 简单\color{#00AF9B}{简单}简单 给你一个长度为 n 的整数数组 score ,其中 score[i] 是第 i 位运动员在比赛中的得分。所有得分都 互不相同 。 运动员将根据得分 决定名次 ,其中名次第 1 的运动员得分最高,名次第 2 的运动员得分第 2 高,依此类推。运动员的名次决定了他们的获奖情况: 名次第 1 的运动员获金牌 "Gold Medal" 。 名次第 2

Wang_Xin_Ling的博客 589

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

Leetcode506:相对名次

运动员将根据得分 决定名次 ,其中名次第 1 的运动员得分最高,名次第 2 的运动员得分第 2 高,依此类推。从名次第 4 到第 n 的运动员,只能获得他们的名次编号(即,名次第 x 的运动员获得编号 "x")。输出:["Gold Medal","Silver Medal","Bronze Medal","4","5"]输出:["Gold Medal","5","Bronze Medal","Silver Medal","4"]解释:名次为 [1st, 2nd, 3rd, 4th, 5th]。

qq_52726736的博客 129

leetcode 506. 相对名次

运动员将根据得分 决定名次 ,其中名次第 1 的运动员得分最高,名次第 2 的运动员得分第 2 高,依此类推。输出:["Gold Medal","Silver Medal","Bronze Medal","4","5"]输出:["Gold Medal","5","Bronze Medal","Silver Medal","4"]从名次第 4 到第 n 的运动员,只能获得他们的名次编号(即,名次第 x 的运动员获得编号 "x")。解释:名次为 [1st, 2nd, 3rd, 4th, 5th]。

dengjiayue的博客 403

Leetcode 506. 相对名次

Leetcode 506. 相对名次 相对名次 给出 N 名运动员的成绩,找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”,“银牌” 和“ 铜牌”(“Gold Medal”, “Silver Medal”, “Bronze Medal”)。 (注:分数越高的选手,排名越靠前。) 示例 1: 输入: [5, 4, 3, 2, 1] 输出: [“Gold Medal”, “Silver Medal”, “Bronze Medal”, “4”, “5”] 解释: 前三名运动员的成

EIUC_Thread的博客 175

506. 相对名次、Leetcode的Go实现

博客主页:🏆看看是李XX还是李歘歘🏆 🌺每天分享一些包括但不限于计算机基础、算法等相关的知识点🌺 💗点关注不迷路,总有一些📖知识点📖是你想要的💗 ⛽️今天的内容是 Leetcode 506. 相对名次 ⛽️💻💻💻 506. 相对名次 给你一个长度为 n 的整数数组 score ,其中 score[i] 是第 i 位运动员在比赛中的得分。所有得分都 互不相同 。 运动员将根据得分 决定名次 ,其中名次第 1 的运动员得分最高,名次第 2 的运动员得分第 2 高,依此类...

分享包括但不限于计算机基础知识、数据结构与算法、Golang技术栈。年与时驰,意与日去,遂成枯落,多不接世,悲守穷庐,将复何及! 537

python-leetcode-506. 相对名次

可以使用 Python 的sorted()方法对score进行排序,并使用dict记录每个分数对应的排名。然后遍历score生成最终的answer数组。

Lucy_wzw的博客 376

#力扣 LeetCode506. 相对名次 @FDDLC

题目描述: https://leetcode-cn.com/problems/relative-ranks/ 自测用例: [5,4,3,2,1] [10,3,8,9,4] [10,3,8,9,4,100,7,38,121] [3,1,4,5,9,2,6] [1] [1,2] [1,2,3] [1,2,3,5] [100,1,99,2,88,3,4,5,6,7,8,9,10,1000,900,800] Java代码: import java.util.Arrays; class S..

LiuXingchang的博客 315

LeetCode 506. 相对名次(Relative Ranks) 39

506. 相对名次 506. Relative Ranks 题目描述 给出N 名运动员的成绩,找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予“金牌”,“银牌”和“铜牌”("Gold Medal", "Silver Medal", "Bronze Medal")。 (注: 分数越高的选手,排名越靠前。) 每日一算法2019/6/11Day 39LeetCode506. Rel...

weixin_30908707的博客 173

Java实现 LeetCode 506 相对名次

506. 相对名次 给出 N 名运动员的成绩,找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”...

Marcus 3409

leetcode 506. Relative Ranks 相对名次

这篇文章介绍了一种解决LeetCode 506题"相对名次"问题的方案。该方案首先将分数和对应的索引组成对,然后按分数降序排序。排序后,根据每个元素的排名位置,为其分配相应的奖牌称号(金牌、银牌、铜牌)或数字排名。算法的时间复杂度为O(nlogn),主要用于排序操作,空间复杂度为O(n),用于存储中间结果。最终返回一个包含各分数对应排名的字符串数组。

邹九的个人博客 509

leetcode-506:相对名次

leetcode-506:相对名次题目解题方法一:排序+用map记录名次方法二(i): 题目 题目链接 给你一个长度为 n 的整数数组 score ,其中 score[i] 是第 i 位运动员在比赛中的得分。所有得分都 互不相同 。 运动员将根据得分 决定名次 ,其中名次第 1 的运动员得分最高,名次第 2 的运动员得分第 2 高,依此类推。运动员的名次决定了他们的获奖情况: 名次第 1 的运动员获金牌 “Gold Medal” 。 名次第 2 的运动员获银牌 “Silver Medal” 。 名次第 3

菊头蝙蝠的博客 387
上一篇: Leetcode504. 七进制数
下一篇: Leetcode507. 完美数
UestcXiye
博客等级 码龄8年 9033粉丝 1306原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

UestcXiye

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值