题目:
有 n𝑛个人排队到 11 个水龙头处打水,第 i 个人装满水桶所需的时间是 ti,请问如何安排他们的打水顺序才能使所有人的等待时间之和最小?
模板:
#include<bits/stdc++.h>
using namespace std;
int n;
int arr[100005];
int main(){
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",arr+i);
}
sort(arr,arr+n);
long long ans=0;
for(int i=0;i<n;i++){
ans+=1ll*arr[i]*(n-i-1);
}
printf("%lld",ans);
return 0;
}