1881: 【基础】排队拍照

最新推荐文章于 2025-11-13 15:45:27 发布

原创最新推荐文章于 2025-11-13 15:45:27 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

jzxx 专栏收录该内容

0 篇文章

订阅专栏

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

原题链接

#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;
}