#include<iostream>
#include<queue>
#include<algorithm>
#include<vector>
using namespace std;
int n;
int main()
{
cin>>n;
priority_queue<int,vector<int>,greater<int>>heap;
for(int i=0;i<n;i++)
{
int x;
cin>>x;
heap.push(x);
}
int res=0;
while(heap.size()>1)
{
int a=heap.top();heap.pop();
int b=heap.top();heap.pop();
res+=a+b;
heap.push(a+b);//利用贪心的思想
}
cout<<res<<endl;
return 0;
}
ACwing 148. 合并果子
最新推荐文章于 2024-04-29 20:01:45 发布