Description
有N根木棒，现在要把N根木棒还原为一根并且每次只能将两根进行连接，所花费的时间是两根木棒的长度和，要求还原为一根木棒且总时间最短。
Input
输入数据由一个整数N打头（ 1 <= N <= 100 ），表示N跟木棒，接下来一行由N个数构成，中间用空格隔开，O1O2…ON（ 1 <= Oi <= 100 ）表示每根木棒的长度。
Output
输出一行正整数，表示还原为一根木棒的最短时间。
Sample Input
3
8 5 8
Sample Output
34
Source
#include<stdio.h>
void main()
{
int N,i,j,t,num=0,sum=0,a[100];
scanf("%d",&N);
for(i=0; i<N; i++)
{
if(i<N-1)
scanf("%d ",&a[i]);
else
scanf("%d",&a[i]);
}
for(i=0; i<N-1; i++) //二重循环排序
{
for(j=i+1; j<N; j++)
{
if(a[i]>=a[j])
{t=a[j]; a[j]=a[i]; a[i]=t;} //若后一位大于前一位交换数组位置
}
}
for( i=0; i<N-1; i++)
{
if(a[1]=='\0') //只有一根时所花费时间为0
{
sum=0;
break;
}
num=a[i]+a[i+1]; //相邻两根相加
sum+=num; //所花费的时间
a[i+1]=num; //相加值赋值给后一位
}
printf("%d",sum);
}