3、10测试点WA
/*
输入每个人的打水时间和数组下标(序号)
如果前边的人打水快,后面所有人的等待时间就会长,因此在每次打水时,用时最短的优先
根据结构体中的打水时间进行排序
输出排序后的情况
*/
#include<bits/stdc++.h>
using namespace std;
struct Pes{
int time; //接水时间
int wait; //等待时间
int xuhao; //输出的序号
}pe[1100];
bool cmp(Pes x,Pes y){
return x.time<y.time;
}
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>pe[i].time;
pe[i].xuhao=i;
pe[i].wait=0;
}
sort(pe+1,pe+n+1,cmp);
pe[1].wait=0;
for(int i=2;i<=n;i++){ //算出每个人的等待时间
pe[i].wait=pe[i].wait+pe[i-1].time+pe[i-1].wait;
}
int sum=0; //等待时间总和
for(int i=1;i<=n;i++){
sum+=pe[i].wait;
}
for(int i=1;i<=n;i++){
cout<<pe[i].xuhao<<" ";
}
cout<<endl;
double res=1.0*sum/n;
printf("%.2f",res);
return 0;
}