c语言代码解决问题

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<stdlib.h>

int huffuman(int* a, int n)

{

int i, m1 = 1000001, m2 = 100001, x1 = -1, x2 = -1, l = n, sum = 0;

while (1)

{

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

{

if (m1 > a[i] && a[i] > 0)

{

m2 = m1;

x2 = x1;

m1 = a[i];

x1 = i;

}

else if (m2 > a[i] && a[i] > 0)

{

m2 = a[i];

x2 = i;

}

}

a[x1] = m1 + m2;

sum += m1 + m2;

a[x2] = -1;

m1 = 100001;

m2 = 100001;

l--;

if (l == 1)

break;

}

return sum;

}

int main()

{

int n,*a, x, i;

scanf("%d", &n);

a = (int*)malloc(sizeof(int)*n);

if (a == NULL)

return 0;

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

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

x = huffuman(a, n);

printf("%d", x);

return 0;

}