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

直接上AC代码

#include<bits/stdc++.h>
using namespace std;
priority_queue<int,vector<int>,greater<int>>q;
int n,ans;
int main(){
    cin>>n;//输入
    for(int i=1;i<=n;i++){
        int x;cin>>x;
        q.push(x);//全入优先队列
    }
    for(int i=1;i<n;i++){
        int t=q.top();q.pop();
        t+=q.top();q.pop();
        q.push(t);//合并入队
        ans+=t;
    }
    cout<<ans<<'\n';//输出答案
}