记录编号	535755	评测结果	AAAAAAAAAA
题目名称	[NOIP 2004]合并果子	最终得分	100
用户昵称	Vergil	是否通过	通过
代码语言	C++	运行时间	2.150 s
提交时间	2019-07-05 17:12:55	内存使用	13.73 MiB

#include<bits/stdc++.h>
using namespace std;
long long n,a[10000],c=0,z;
long long i=0;
void insertionSort()
{
for(int u=i;u<n;u++)
if(a[u]<a[u-1])
{
int x=a[u];
int j=u-1;
while(x<a[j]&&j>=0)
{
a[j+1]=a[j]; j--;
}
a[j+1]=x;
}
}
int main(){
freopen("fruit.in","r",stdin);
freopen("fruit.out","w",stdout);
for(i=0;i<10000;i++){
a[i]=100000;
}
cin>>n;
for(i=0;i<n;i++){
cin>>a[i];
}
sort(a+0,a+n);
for(i=0;i<n-1;i++){
insertionSort();
a[i+1]=a[i]+a[i+1];
c=a[i+1]+c;
}
cout<<c;
return 0;
}