蒟蒻60分求大佬帮忙
#include<bits/stdc++.h>
using namespace std;
long long n1,n2,a1[1000010],a2[1000010],sum,i,j,k,w;
int main(){
scanf("%lld",&n1);
memset(a1,127,sizeof(a1));
memset(a2,127,sizeof(a2));
for(i=0;i<=n1-1;i++){
scanf("%lld",&a1[i]);
}
sort(a1,a1+n1);
i=0;
j=0;
for(k=1;k<=n1-1;k++){
if(a1[i]<a2[j]){
w=a1[i++];
}else{
w=a2[j++];
}
if(a1[i]<a2[j]){
w+=a1[i++];
}else{
w+=a2[j++];
}
a2[n2++]=w;
sum+=w;
}
cout<<sum;
return 0;
}