木棒还原

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);


}