蓝桥杯基础练习VIP-Huffuman树-题解(C语言代码)

解题思路:重复利用冒泡排序 从大到小排序

注意事项:每次 最小的两个数放在最后两数组元素里

参考代码:

#include

int main()

{

int n;

int num[150]={0};

int i,j,k,sum=0,t;

scanf("%d",&n);

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

  scanf("%d",&num[i]);

for(i=0;i<n-1;i++)//循环n-2次 每次都把最小的两位数放在最后 

{

  for(j=0;j<n-i-1;j++)//冒泡排序 

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

      if(num[k]<num[k+1])

      {t=num[k];num[k]=num[k+1];num[k+1]=t;}

  num[n-2-i]=num[n-1-i]+num[n-2-i];//取两最小数的和 放在前一个数组元素里 为下一次冒泡循环做准备 

  sum+=num[n-i-2];//sum记录总和 

}

printf("%d",sum);

return 0;

}