每天作死一道题——修理牧场

帮农民白白锯木头
修理牧场（25 分）
农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数L
​i
​​ 个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是L
​i
​​ 的总和。

但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，将木头锯成12和8；第二次锯木头花费12，将长度为12的木头锯成7和5，总花费为32。如果第一次将木头锯成15和5，则第二次锯木头花费15，总花费为35（大于32）。

请编写程序帮助农夫计算将木头锯成N块的最少花费。

输入格式:

输入首先给出正整数N（≤10
​4
​​ ），表示要将木头锯成N块。第二行给出N个正整数（≤50），表示每段木块的长度。

输出格式:

输出一个整数，即将木头锯成N块的最少花费。

输入样例:

8
4 5 1 2 1 3 1 1
输出样例:

49

要求用最少的钱。找规律后发现，用最小值加最小值，求出的是最少的

用的数组，把要据的排序，小的放后面，最小的加最小的，然后再排序，再用最小的加最小的。
一直重复到求出和

毫无疑问的，超时了。。。。

# include <stdio.h>
# include <malloc.h>

int main ()
{
    int i, m, num, t;
    int val;
    int cost=0;

    scanf ("%d", &num);
    int *a=(int*)malloc(sizeof(int)*num);

    for (i=0;i<num;i++)
        scanf ("%d", &a[i]);
    while (i!=1)
    {
        m=i-1;
        for (int j=0;j<i;j++)
            for (int k=0;k<i; k++)
                if (a[j]>a[k])
                {
                    t=a[j];
                    a[j]=a[k];
                    a[k]=t;
                }
                //for (int z=0;z<i;z++)
                //  printf("%d ",a[z]);
                //printf ("\n");
                a[m-1]=a[m-1]+a[m];
                cost=cost+a[m-1];
                //printf("%d\n",a[m]);
                i--;
    }
    printf ("%d\n", cost);
    return 0;
}