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