- 合并果子
- 2016-11-17 23:41:10 @
#include<stdio.h>
int main()
{
int n,i,m,j,t,k,ans=0,a[9999999],x,y;
scanf("%d",&n);
m=n;
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
while(m>1)
{
if(m==2)
{
ans=ans+a[1]+a[2];
printf("%d",ans);
return 0;
}
x=a[1];
for(i=2;i<=m;i++)
{
if(a[i]<x)
{
t=a[i];
a[i]=x;
x=t;
}
}
a[1]=x;
y=a[2];
for(i=3;i<=m;i++)
{
if(a[i]<y)
{
t=a[i];
a[i]=y;
y=t;
}
}
a[2]=y;
ans=ans+a[1]+a[2];
a[1]=a[1]+a[2];
for(i=2;i<m;i++)
{
a[i]=a[i+1];
}
m--;
}
return 0;
}