蓝桥--Huffuman树

 

 

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int p[100];
int i,n,sum=0;
cin>>n;
for(i=0;i<n;i++)
cin>>p[i];
sort(p,p+n);
while(n>1)
{
i=0;
p[i]=p[i]+p[i+1];
sum+=p[i];
p[i+1]=0;
sort(p,p+n);
for(i=0;i<n;i++)
{
p[i]=p[i+1];
}
n--;
}
cout<<sum;
return 0;
}