贪心模拟即可

#include<bits/stdc++.h>
using namespace std;
struct node{
long long idx,t;
}a[1001];
bool cmp(node x,node y){
if(x.t!=y.t){
return x.t<y.t;
}
else{
return x.idx<y.idx;
}
}
int main(){
int n;
double sum = 0;
cin>>n;
for(int i = 0;i<n;i++){
cin>>a[i].t;
a[i].idx = i+1;
}
sort(a,a+n,cmp);
for(int i = 0;i<n;i++){
cout<<a[i].idx<<' ';
sum+=a[i].t*(n-i-1);
}
cout<<endl;
sum/=n;
printf("%.2lf",sum);
return 0;
}