Huffuman树c语言

解题思路: 计算n-1次费用，每次嵌套一个排序

注意事项:

参考代码:

#include<stdio.h>

#include<string.h>

/*int paixu(int n, int a[1001])

{

int i, j,t;

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

{

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

{

if (a[j] > a[j + 1])

{

t = a[j];

a[j = a[j + 1]];

a[j + 1] = t;

}

}

}

}

*/

int main()

{

int n,i,j,sum=0,c,l,t,d;

int a[1001];

scanf("%d", &n);

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

{

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

}

for (l = 0; l < n - 1; l++) //次数

{

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

{

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

{

if (a[j] > a[j + 1])

{

t = a[j];

a[j] = a[j + 1];

a[j + 1] = t;

}

}

}

c = a[0] + a[1];

a[0] = c;

for(j=2;j<n-l;j++)

{ 

a[j-1] = a[j];

}

sum = sum +c;

}

printf("%d", sum);

return 0;

}