sort应该会超时（但是结果是WA不是TLE

sort完每一摊苹果的重量后

最大的重量只算一次，也就是最后合并会碰到它

第二大的只算两次，以此类推

##想的是把下面代码写对（就算tle就ok

#include <bits/stdc++.h>
using namespace std;
const int N = 10005;
int cost[N];
int main()
{
    int total;
    cin >> total;
    for (int i = 0; i < total; i++)
    {
        cin >> cost[i];
    }
    sort(cost, cost + total, greater<int>());
    long long sum = 0;
    for (int i = 0; i < total; i++)
    {
        if (i == total - 1)
        {
            sum += cost[i] * (i);
        }
        else
        {
            sum += cost[i] * (i + 1);
        }
    }
    cout << sum << endl;
    return 0;
}