题解(不喜勿喷)
2024-10-06 10:32:20
发布于:广东
4阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int a[100001],n,num[100001];//a[i]表示每个人的接水时间
//num[i]表示第i个人等待时间的最小值
double sum=0;
int main(){
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
sort(a+1,a+n+1);//让所有人按照接水时间长短从小到大排队
for(int i=1;i<n;i++){
num[i]=num[i-1]+a[i];//第i个人等待时间为第1~i-1个人的打水时间
sum+=num[i];//求和
}
printf("%.2lf",sum*1.0/n);
return 0;
}
这里空空如也
有帮助,赞一个