生死狙击谁玩加我虎牙直播天圣双一 2019-05-15 05:06:58
点我顶贴
收藏
删除
简单,不用说了,答案如下:
#include<bits/stdc++.h>
using namespace std;
priority_queue<int>fruit;
int main(){
int n;
cin>>n;
int i,x;
for(i=1;i<=n;i++){
cin>>x;fruit.push(-x);
}
int ans=0,tmp;
for(i=1;i<n;i++){
tmp=fruit.top();
ans-=fruit.top();
fruit.pop();
tmp+=fruit.top();
ans-=fruit.top();
fruit.pop();
fruit.push(tmp);
}
cout<<ans<<endl;
return 0;
}