合并果子

题目：http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2127&cid=1184

哈夫曼树。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int a[11000];

int cmp(const void *a,const void *b)
{
    return *(int *)a-*(int *)b;
}
int main()
{
    int n,i,sum=0,t,j;
    scanf("%d",&n);
    for(i=0; i<n; i++)
    scanf("%d",&a[i]);
    qsort(a,n,sizeof(a[0]),cmp);

    for(i=1; i<n; i++)
    {
        a[i]+=a[i-1];
        t=a[i];
        sum+=a[i];
        for(j=i+1; j<n; j++)
        {
            if(a[j]<t)
            a[j-1]=a[j];
            else
            break;
        }
        a[j-1]=t;
    }
    printf("%d
",sum);
}