比赛 test1 评测结果 RRRRRRRRRR
题目名称 合并果子 最终得分 0
用户昵称 Hyoi_cerron 运行时间 0.026 s
代码语言 C++ 内存使用 0.35 MiB
提交时间 2017-02-28 20:22:02
显示代码纯文本
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
long long n,a[10001];
long long ans;
main()
{
    scanf("%lld",&n);
    for (int i=1;i<=n;i++)
    scanf("%lld",&a[i]);
    sort(a+1,a+n+1);
    ans=0;
    for (int i=2;i<=n;i++)
    {
        a[i]=a[i-1]+a[i];
        ans+=a[i];
        int k=i;
        while  (a[k]>a[k+1]&&k<n)
        {
            swap(a[k],a[k+1]);
            k++;
        }
    }
    printf("%lld",ans);
}