洛谷 P1090 合并果子

链接：https://www.luogu.org/problemnew/show/P1090

思路：每次取最小的两堆合并，做法是每次合并完排序，取最小的两个，优先队列由于每次push后是自动排序，所以用优先队列写很方便

代码：

#include<bits/stdc++.h>
#define inf 0x3f3f3f3f
typedef long long ll;
const int M = int(1e5)*2 + 5;
using namespace std;
int n;
ll ans = 0;
priority_queue<int, vector<int>, greater<int> >q;

int main()
{
    cin >> n;
    for (int i = 0, x; i < n; i++) cin >> x, q.push(x);
    while (q.size() >= 2)
    {
        int a = q.top(); q.pop();
        int b = q.top(); q.pop();
        ans += (a + b);
        q.push(a + b);
    }
    cout << ans << endl;
    return 0;
}

备注：用优先队列写就是道水题，虽然在这之前我完全不会用orz。看了这篇博客后我顿悟了->这篇，总结得很好