```cpp
#include<bits/stdc++.h>
using namespace std;
pair<int,int>a[1200];
int n;
int main(){
cin>>n;
double sum=0,ans=0;
for(int i=1;i<=n;i++){
cin>>a[i].first;
a[i].second=i;
}
sort(a+1,a+1+n);
for(int i=1;i<=n;i++){
cout<<a[i].second<<" ";
ans+=sum;sum+=a[i].first;
}
cout<<endl;
printf("%.2lf",ans/n);
return 0;
}
```
比较简便的写法,使用了 $sort$ 快排和数据类型 $pair$ 的性质。
>$pair$ 在进行 $sort$ 时以第一项进行排序。
by Ehuo_ovo @ 2023-10-31 21:59:51
谢谢大佬了
by inkfox_exe @ 2023-10-31 22:01:03
@[Ehuo_ovo](/user/798043) 然后统计time的时候每个人等的时间要加上前面的人等的时间
by Ehuo_ovo @ 2023-10-31 22:01:14