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

解题思路 菜鸟乱写的

注意事项:

参考代码: #include<stdio.h>

int main()

{

int b[101];

int i, j, k, sum = 0, a, c, d, t, s = 0;

scanf("%d", &a);

for (i = 1; i <= a; i++)

{

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

}

d = a;

for (i = 1; i < a; i++)

{

for (j = 1; j <= 2; j++)

{

for (k = 2; k <= d; k++)

{

if (b[k - 1] < b[k])

{

t = b[k - 1];

b[k - 1] = b[k];

b[k] = t;

}

}

if (j == 2)

{

s = b[d - 1] + b[d];

d = d - 1;

b[d] = s;

sum = sum + s;

s = 0;

}

}

}

printf("%d", sum);

return 0;

}