题解 | #[NOIP2004]合并果子#

思路：果子堆无序，每次操作选最小的两个合并成堆即可；

显然可以使用优先队列构建小顶堆来解决

pop前两个数求加和后再放回堆中，重复操作

代码如下：

#include <bits/stdc++.h>
using namespace std;

priority_queue<int,vector<int>,greater<int>> Heap;    //小顶堆
int n,ans;

int main(){
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    cin>>n;
    for(int i = 1;i <= n;i++){
        int tmp;
        cin>>tmp;
        Heap.push(tmp);
    }
    while(Heap.size() > 1){
        int a,b;
        a = Heap.top();
        Heap.pop();
        b = Heap.top();
        Heap.pop();
        ans += (a+b);
        Heap.push(a+b);
    }
    cout<<ans;
    return 0;
}