大体思路应该是哈夫曼树的权值

用了双重循环

但最多是TLE

最差是WA

但10个RE什么鬼？

#include<bits/stdc++.h>
using namespace std;
int a[100001];
int main()
{
	int n,m,i,j,k,ans=0;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	sort(a+1,a+1+n);
	for(i=1;i<n;i++)
	{
		k=a[i]+a[i+1];
		ans+=k;
		for(j=i+2;a[j]<k;j++) a[j-1]=a[j];
		
		a[j-1]=k;
	}
	cout<<ans;
   return 0;
}