记录编号	580979	评测结果	AAAAAAAAAA
题目名称	[NOIP 2004]合并果子	最终得分	100
用户昵称	宇战	是否通过	通过
代码语言	C++	运行时间	0.107 s
提交时间	2023-07-28 11:38:35	内存使用	8.10 MiB

#include<bits/stdc++.h>
using namespace std;
int n,m,s,a[1000000],f[1000000],top;
priority_queue<int,vector<int>,greater<int>>h;
int main(){
    freopen("fruit.in","r",stdin);
    freopen("fruit.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        h.push(a[i]);
    }
    while(1){
        if(h.size()==1){
            for(int i=1;i<=top;i++){
                s+=f[i];
            }
            cout<<s;
            return 0;
        }
        int x=h.top();
        h.pop();
        int y=h.top();
        h.pop();
        h.push(x+y);
        f[++top]=x+y;
    }
}