蓝桥杯 基础练习 Huffuman树 （vip）

版权声明：（整理不易，如本文对您有益，请为我点赞吧！）本文为博主原创文章，转载请附上博文链接！ https://blog.csdn.net/Qi2456/article/details/88079742

蓝桥杯 基础练习 Huffuman树  （vip）

代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
   int n;
   int a[110];
   cin>>n;
   for(int i=0;i<n;i++)
        cin>>a[i];
   sort(a,a+n);
   int sum=0;
   for(int i=0;i<n-1;i++)
   {
       int b=a[i]+a[i+1];
       sum+=b;
       a[i+1]=b;
       sort(a+i+1,a+n);

   }
   cout<<sum;


    return 0;
}