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

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 提高组] 蚯蚓 - 洛谷