uva 10954 add all

题意：给你n个数，要你加起来，每一次加法的代价就是两数相加的和，求将这些书相加后的最小代价。

方法：很明显题目就在暗示你用huffman原理来解决这个问题，就算没看出来，验证一次给的用例也能知道了，Huffman的原理就是每次将两个最小的数相加，这样代价就是最小的了，用栈是最简单的方法了，但是我不经常用，所以就用数组代替了，将两个最小的数相加所得的数与其他数排序，知道数组只有一个数为止。

AC代码：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<queue>
#include<time.h>
using namespace std;
int s[5005];
int main()
{
    int n,i,j,ans,N;
    while(cin>>n)
    {
        if(n==0)
        {
            break;
        }
        for(i=0;i<n;i++)
        {
            cin>>s[i];
        }
        sort(s,s+n);
        ans=0;
        N=n;
        for(i=0;i<n-1;i++)
        {
            if(N==1)
            {
                break;
            }
            ans+=s[0]+s[1];
            s[0]=s[0]+s[1];
            for(j=2;j<N;j++)
            {
                s[j-1]=s[j];
            }
            N--;
            sort(s,s+N);
        }
        cout<<ans<<endl;
    }
    return 0;
}