记录编号	211887	评测结果	AAAAAAAAAA
题目名称	[NOIP 2004]合并果子	最终得分	100
用户昵称	冥焱	是否通过	通过
代码语言	C++	运行时间	0.552 s
提交时间	2015-12-04 12:55:08	内存使用	0.36 MiB

#include<stdio.h>
#include<stdlib.h>
int cmp(const void*a,const void*b)
{
return *(int*)a-*(int*)b;
}
long long num[10010];
long long min=0;
int main()
{
          freopen("fruit.in","r",stdin);
          freopen("fruit.out","w",stdout);
          int n;
          scanf("%d",&n);
          for(int i=0;i<n;i++)
          scanf("%lld",&num[i]);
          qsort(num,n,sizeof(num[0]),cmp);
          for(int i=0;i<n-1;i++)
          {
          num[i+1]+=num[i];
          min+=num[i+1];
          for(int j=i+1;j<n-1&&num[j]>num[j+1];j++)
          {
          long long x=num[j+1];
          num[j+1]=num[j];
          num[j]=x;
          }
          }
          printf("%lld\n",min);
          return 0;
}