10954 – Add All

描述：就是構建哈夫曼樹，然後再把構建哈夫曼樹過程中出現的和（就是兩個數字相加所得到的新的數字）全部相加就是要輸出的結果了#include <cstdio>#include <cstdlib>#include <algorithm>int cmp(const void *p1,const void *p2){    return *(int *)p1 - *(int *)p2;}int num[5010],score[100010];int main(){    //freopen("a.txt","r",stdin);    int n,m,v,sum;    while(scanf("%d",&n)!=EOF)    {        if(!n) break;        for(int i=0; i<n; i++) scanf("%d",&num[i]);        sum=0;        while(1)        {            qsort(num,n,sizeof(int),cmp);            score[0]=num[0]+num[1];            sum+=score[0];            m=0;            v=1;            for(int i=2; i<n; i++)            {                score[v++]=num[i];                if(i+1<n)                {                    i++;                    score[v++]=num[i];                }                qsort(score+m,v-m,sizeof(int),cmp);                score[m+1]=score[m]+score[m+1];                m++;                sum+=score[m];            }            if(v-m<2) break;            n=0;            for(int i=m; i<v; i++) num[n++]=score[i];        }        printf("%d\n",sum);    }    return 0;}