C语言构造哈夫曼树（蓝桥杯）

 

#include<stdio.h>
#include<stdlib.h>
void paixu( int a[],int n)
{
	int i,j,max,temp;
		for(i=0;i<n-1;i++)    	 
			{
				max=i;  //从大到小排，排序的结果是由小到大
				for(j=i+1;j<n;j++)
					if(a[j]<a[max])
						max=j;    
		        if(max!=i)
				{
					temp=a[max];
					a[max]=a[i];
					a[i]=temp;
				}
			}
}
int main()
{
	int l,i,b,c[101],sum1=0,sum2=0;
	scanf("%d",&b);
	for(i=0;i<b;i++)
	{
		scanf("%d",&c[i]);
	}
	l=b;  //长度赋值给l 
	while(l!=1)//判断是否构造完成的标志 
	{
paixu(c,l);//把这l个数进行排序 
sum1=c[0]+c[1];
c[0]=sum1; //把和放在数组中第一位 
sum2+=sum1;//注意题目中是和相加 
	for(i=1;i<l;i++)//注意此处i从1开始 
	{
	c[i]=c[i+1]	;//无需删除前面相加的两位数，直接覆盖 
	}
	l--;
	}
	printf("%d",sum2);
return 0;
	
	
}

欢迎交流问题！