【ybt】【数据结构 二分堆 课过 例1】合并果子

合并果子

题目链接：合并果子

---

题目描述

解题思路

贪心，每次取最小的两堆合并，用堆处理。

code

#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;

priority_queue<int> q;

int n;
int ans;

int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		int a;
		scanf("%d",&a);
		q.push(-a); 
	}
	for(int i=1;i<n;i++)
	{
		int x=-q.top();
		q.pop();
		int y=-q.top();
		q.pop();
		ans+=x+y;
		q.push(-x-y);
	}
	cout<<ans<<endl;
}