#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
priority_queue<int,vector<int>,greater<int> > pile;
cin>>n;
for(int i=1;i<=n;i++){
int fruit;
cin>>fruit;
pile.push(fruit);
}
int ans=0,done=0;
for(int i=1;i<n;i++){
// cout<<pile.top()<<" ";
done=pile.top();
pile.pop();
done+=pile.top();
pile.pop();
pile.push(done);
ans+=done;
// cout<<done<<" "<<ans<<endl;
}
cout<<ans;
return 0;
}
信息学奥赛一本通:1369 合并果子(fruit)
最新推荐文章于 2024-07-19 15:45:46 发布