贪心算法（算法竞赛、蓝桥杯）--合并果子（模板）

本文主要是介绍贪心算法（算法竞赛、蓝桥杯）--合并果子（模板），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

1、B站视频链接：A23【模板】贪心算法 P1090 [NOIP2004 提高组] 合并果子_哔哩哔哩_bilibili

题目链接：[NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G - 洛谷

#include <bits/stdc++.h> 
using namespace std;
priority_queue<int,vector<int>,greater<int>>q;//小根堆int main(){int n,x;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&x),q.push(x);}int res=0;while(q.size()>1){//最后合并成一堆 int a=q.top();q.pop();//每次取出最小的并弹出堆int b=q.top();q.pop();res+=a+b;q.push(a+b);//加入堆中 }printf("%d\n",res);return 0;
} 

练习题目：[NOI2015] 荷马史诗 - 洛谷

[NOIP2016 提高组] 蚯蚓 - 洛谷

这篇关于贪心算法（算法竞赛、蓝桥杯）--合并果子（模板）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---