B. 【引导题】priority_queue

    Type: Default 1000ms 256MiB

【引导题】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 个分数之和。

*实验五引导题

Not Claimed
Status
Done
Problem
2
Open Since
2024-10-26 11:00
Deadline
2024-10-26 18:00
Extension
144 hour(s)