记录编号	400177	评测结果	AAAAAAAAAA
题目名称	[NOIP 2004]合并果子	最终得分	100
用户昵称	Emine	是否通过	通过
代码语言	C++	运行时间	0.494 s
提交时间	2017-04-29 11:16:11	内存使用	0.50 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int a[50000];
int ans; 
int main()
{
	freopen("fruit.in","r",stdin);
	freopen("fruit.out","w",stdout);
	memset(a,0x7f,sizeof(a));
	int x;
	scanf("%d",&x);
	for(int i=1;i<=x;i++)
	  scanf("%d",&a[i]);
	sort(a+1,a+x+1);
	for(int i=1;i<x;i++)
	{			
		a[i+1]+=a[i];
		ans+=a[i+1];
		int j=1;
		while(a[i+j]>a[i+j+1])
		{
		    swap(a[i+j],a[i+j+1]);
			j++;
		}
	}
	printf("%d",ans);
	return 0;
}