优先队列之小根堆，，，，，，，

111 阅读 0 评论 0 点赞

解题思路:每次选最小的两个元素，也就是小根堆的顶部进行合并，合并之后加入队列，直到队列只剩一个元素

注意事项:
什么注意的
参考代码:

#include<bits/stdc++.h>

using namespace std;

int main(){

priority_queue<int,vector<int>,greater<int>>q;

int t;cin>>t;

while(t--){

int x;cin>>x;

q.push(x);

}

int sum=0;

while(q.size()>1){

int a=q.top();q.pop();

int b=q.top();q.pop();

int c=a+b;

sum+=c;

q.push(c);

}

printf("%d",sum);

}

0.0分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

暂无评论