Re: [闲聊] 每日leetcode

楼主: Rushia (みけねこ的鼻屎)   2024-05-08 09:38:19
https://leetcode.com/problems/relative-ranks/description
506. Relative Ranks
给你一个不重复数字的整数阵列,score[i] 表示第 i 个人的分数,前三个分数高的人分
别是"Gold Medal","Silver Medal","Bronze Medal",第四高的是 4,第五高的是 5,...
求出一个阵列 res, res[i] 表示第 i 个人是什么奖项。
思路:
1.用 max_heap 依照分数排序,然后遍历heap,如果是前三个就给他颁奖,不然他就是第
i 名。
py code:

Links booklink

Contact Us: admin [ a t ] ucptt.com