基础练习 Huffuman树
## 思路
题目要求每次把最小的两个数相加,然后留下他们的和,如何找到那两个最小的数,就是运用自带的sort()函数,每次进行排序。
#include<bits/stdc++.h>
using namespace std;
int n;
int ans=0;
int a[105];
int main(){
cin>>n;
int sum=0;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
for(int i=1;i<=n-1;i++){
sort(a+i,a+n+1);
a[i+1]+=a[i];
ans+=a[i+1];
}
cout<<ans<<endl;
return 0;
}