记录编号	598282	评测结果	AAAAAAAAAA
题目名称	[NOIP 2004]合并果子	最终得分	100
用户昵称	TeaWine	是否通过	通过
代码语言	C++	运行时间	0.080 s
提交时间	2025-01-23 14:20:58	内存使用	3.40 MiB

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

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

int n,num;

int main () {
    freopen("fruit.in","r",stdin);
    freopen("fruit.out","w",stdout);
    
    cin>>n;
    
    for(int i = 0; i<n;i++){
        int x;
        cin>>x;
        q.push(x);
    }
    while(q.size()>1){
        int a=q.top();q.pop();
        int b=q.top();q.pop();
        q.push(a+b);

        num+=a+b;
        
    }
    
    cout<<num;
    
    return 0;
}