信息学奥赛一本通(C++版)在线评测系统 (ssoier.cn)
#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
struct water_man{
int t;
int n;
}a[N];
bool cmp(water_man x,water_man y){
return x.t <y.t ;
}
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i].t ;
a[i].n =i;
}
sort(a+1,a+n+1,cmp);
for(int i=1;i<=n;i++){
cout<<a[i].n <<" ";
}
cout<<endl;
double sum=0;
for(int i=1;i<n;i++){
sum+=a[i].t*(n-i);
}
printf("%.2lf",sum/n);
return 0;
}