题目描述
排队打水
算法1
贪心
C++ 代码
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 100010;
int num[N];
int main(){
int n;
cin>>n;
for(int i = 0;i<n;i++)
cin>>num[i];
sort(num,num+n);
long long res = 0;
for(int i = 0,j=n-1;i<n-1;i++,j--){
res += num[i]*j;
}
cout<<res<<endl;
}