仅供参考！！！

**#include<bits/stdc++.h>
using namespace std;
int n,a[10000],b[100];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+1+n);
    int cnt=0,f=1,k=n;
    while(k!=0){
    	if(f==1){
    		if(k!=2)cnt=cnt+a[1]+a[2];
    		if(k==2){
    			cnt+=a[2];
    			break;
			}
    		if(b[2]==0) b[2]=a[2];
    		for(int i=2;i<k;i++) a[i]=a[i+1];
			k--;
			f=0;
		}
    	else{
    		if(k!=2)cnt=cnt+a[k]+b[2];
    		if(k==2){
    			cnt+=a[2];
    			break;
			}
			k-=2;
			a[++k]=b[2];
			f=1;
		}
		sort(a+1,a+1+k);
	}
	cout<<cnt;
	return 0;
}**