多元Huffman编码问题

描述：在一个圆形操场的四周摆放着n堆石子。现要将石子有次序的合并成一堆。规定每次至少选2堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大费用和最小费用。

 

 1#include <stdio.h>
 2
 3int n, k, data[99999];
 4
 5void bubble_sort();
 6int cal_max();
 7int cal_min();
 8
 9int main()
{
    int i;

    while(scanf("%d %d", &n, &k) == 2){
        for(i=1; i<=n; i++)
            scanf("%d", &data[i]);
        bubble_sort();
        printf("%d %d\n\n", cal_max(), cal_min());
    }

    return 0;
}

void bubble_sort()
{
    int i, j;

    for(i=n; i>1; i--)
        for(j=1; j<i; j++){
            if(data[j] > data[j+1]){
                int temp = data[j];
                data[j] = data[j+1];
                data[j+1] =  temp;
            }
        }
}

int cal_max()
{
    int i, sum=0, total, a[99999];

    for(i=1; i<=n; i++)
        a[i] = data[i];
    for(i=n; i>1; i--){
        total = a[i] + a[i-1];
        a[i-1] = total;
        sum += total;
    }

    return sum;
}

int cal_min()
{
    int temp, t=1, sum =0, i, j, a[99999];
    
    for(i=1; i<=n; i++)
        a[i] = data[i];
    while(t <= (n-k+1)){
        temp = 0;
        for(i=0; i<k; i++)
            temp += a[t+i];
        i = t+k;
        while(a[i]<temp && i<=n)
            i++;
        for(j=(t+k-1); j<i; j++)
            a[j] = a[j+1];
        a[i-1] = temp;
        t += (k-1);
        sum += temp;
    }
    if(t>(n-k+1) && t<n){
        temp = 0;
        for(i=t; i<=n; i++)
            temp += a[i];
        sum += temp;
    }

    return sum;
}