洛谷 P1090 合并果子 / [USACO06NOV] Fence Repair G

做题地址：https://www.luogu.com.cn/problem/P1090

---

这一题是贪心问题，我们只需要每次拿出两个最小的水果堆来合并就好了

这里使用STL容器里的小根堆来做此题

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>

using namespace std;

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

int main(){
    cin >> n;
    while (n -- ){
        int x; cin >> x;
        q.push(x);
    }
    
    int res = 0;
    while (q.size() > 1){
        int x = q.top(); q.pop();
        int y = q.top(); q.pop();
        res += x + y;
        q.push(x + y);
    }
    
    cout << res << endl;
    
    return 0;
}