记录编号	119512	评测结果	AAAAAAAAAA
题目名称	[NOIP 2004]合并果子	最终得分	100
用户昵称	woca	是否通过	通过
代码语言	C++	运行时间	0.602 s
提交时间	2014-09-12 21:06:33	内存使用	0.31 MiB

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <fstream>
#include <cstring>
using namespace std;

int main()
{
    freopen("fruit.in","r",stdin);
    freopen("fruit.out","w",stdout);
    int ans=0;
    int n;int apple[10005];
    scanf("%d",&n);
    memset(apple,0,sizeof(apple));
    for(int i=0;i<n;i++)
    scanf("%d",&apple[i]);
    sort(apple,apple+n);
    for(int i=0;i<n-1;i++)
    {
        ans+=apple[i]+apple[i+1];
        apple[i+1]+=apple[i];
        int j=i+1;
        while(apple[j]>apple[j+1]&&j+1<n)
        {swap(apple[j],apple[j+1]);j++;}
    }
    printf("%d",ans);
    return 0;
}