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

解题思路:

        使用C++的集成数据结构sort函数排序，可直接找到最小的两个数

注意事项:
        细心点吧
参考代码:

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
bool cmp(int a,int b){
    return a>b;
}
int main() {
   int n,temp_min;
   int a[101];
   int sum=0;
   scanf("%d",&n);
   for (int i = 0; i <=n-1 ; i++) {
        scanf("%d",&a[i]);
   }
   while(n!=1) {
       sort(a, a + n, cmp);//降序排，最小的在后面，方便使用（数组长度-1）起到剔除元素的效果
       temp_min=a[n-1]+a[n-2];
       sum+=temp_min;
       n--; //剔除当前最小的元素
       a[n-1]=temp_min;//把两个最小元素的和存放至数组，替换的位置是最小的两个元素中的较大者，
                        // 这样起到剔除两个最小元素的效果
   }
   printf("%d",sum);
    return 0;
}