【引导题】priority_queue
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
priority_queue
C++ 中的 priority_queue
称为优先队列,实际上就是内部可以动态调整,保证每次入队/出队操作后,队首的元素默认都是最大值(即优先级最高)。
当然,可以用 堆
来实现入队/出队时间复杂度为 O(logN)
的优先队列,这也是优先队列的通常实现方式。
具体的操作详见实验指导书的附录部分,不再赘述。
题目描述
给定一系列分数,请你使用 priority_queue
找出其中最大的 5
个分数之和。
提交格式如下
#include "Solution.h"
int top5(const vector<int> &scores) {
// 请实现你的代码
}
请补充函数,使其返回给定 scores
数组的最大 5
个分数之和。
*实验五引导题
- Status
- Done
- Problem
- 2
- Open Since
- 2024-10-26 11:00
- Deadline
- 2024-10-26 18:00
- Extension
- 144 hour(s)