算法
(贪心) $O(n)$
排队时间少的先,时间多的后面。
时间复杂度
参考文献
C++ 代码
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 1e6+5;
int t[N];
int main(){
long long n,cnt=0;
cin >> n;
for (int i = 1; i <= n; i ++ ){//输入
cin >> t[i];
}
sort(t+1,t+1+n);//排序
reverse(t+1,t+1+n);///反转放出错
for (int i = 1; i <= n; i ++ ){
cnt+=(i-1)*t[i];//计算
}
cout << cnt;//输出
}