#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main(){
int N,n,guest[10005];
long long time; //time可能大于int表示范围
cin>>N;
while(N--){
cin>>n;
time=0;
for(int i=0;i<n;i++){
cin>>guest[i];
}
sort(guest,guest+n); //可以理解成短进程优先,等待时间最小
for(int i=0;i<n;i++){
time+=guest[i]*(n-1-i);
}
cout<<time<<endl;
}
return 0;
}
1048. 最小等待时间
最新推荐文章于 2021-03-06 15:01:17 发布