萌新求教

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int n,ans=0;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    sort(a,a+n);
    for(int i=0;i<n-1;i++)
    {
        ans+=a[i]+a[i+1];
        a[i+1]=ans;
    }
    cout<<ans;
    return 0;
}

错哪啦?_(:з)∠)_

1 条评论

  • @ 2018-10-09 17:58:38

    这道题要堆排序的哇,新合成的果子堆可能大的一批要留到最后合成。就是每次要取!!当前!!最小的两堆果子而不是一直滚雪球上去

  • 1

信息

ID
1097
难度
6
分类
贪心 点击显示
标签
递交数
21426
已通过
5646
通过率
26%
上传者