思路
就是很简单的的一道题目,只要从小到大排序,贪心在于把耗时最少的放在最前面。
代码
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
#define ll long long
const int N=1e5+5;
int a[N];
int main(){
int n;
cin >> n;
for(int i=0;i<n;i++)cin >> a[i];
sort(a,a+n);
ll res=0;
for(int i=0;i<n;i++)res+=a[i]*(n-i-1);
cout << res;
}