题解

我么们可以从样例里看出

其实就是 越大的数里的个数越多 越小的数里的个数越少

可以表示：
$当a_{i}趋于无穷大，那么i就要趋于n$

那么就可以先sort排序，再按照上面的规则来累加：

AC代码

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,a[1010];cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];//输入
    }
    sort(a+1,a+n+1);//排序
    long long cnt=0;
    for(int i=1;i<=n;i++){
        cnt+=i*a[i];//累加
    }
    cout<<cnt;
}

记得点赞