1881: 【基础】排队拍照

小周百宝箱~

于 2020-08-09 18:59:05 发布

阅读量1.5k

点赞数 2

分类专栏： jzxx

本文链接：https://blog.youkuaiyun.com/SSB232/article/details/107898222

版权

jzxx 专栏收录该内容

0 篇文章

订阅专栏

本文介绍了一个使用C++实现的算法，该算法首先读取一组整数，对其进行排序，然后计算每个元素与其前一个元素之和的累积总和。通过这种方式，可以有效地解决特定类型的问题，如求解最小累积成本等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接

#include<bits/stdc++.h>
using namespace std;
int a[50001];
int main()
{
    long long mi,s;
    int i,n;
    cin>>n;
    mi=0;
    s=0;
    for(i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    sort(a+1,a+n+1);
    for(i=2;i<=n;i++)
    {
        mi+=a[i-1];
        s+=mi;
    }
    cout<<s<<endl;
    return 0;
}