蓝桥杯基础练习VIP-Huffuman树-题解（C++代码）

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

#include <iostream>

#include <string>

using namespace std;

int  main()

{

int n,a[101],b[101],sum;

cin>>n;

for(int i=0;i<n;i++)

cin>>a[i];

sort(a,a+n);//排序算法

for(int i=0;i<n;i++){

a[i+1]=a[i]+a[i+1];

b[i]=a[i+1];//将最小的两个值相加后赋给b

sort(a+i+1,a+n);

}

for(int i=0;i<n-1;i++)

sum+=b[i];

cout<<sum;

return 0;

}