样例输出:3 2 7 8 1 4 9 6 10 5
291.90
我的输出:3 2 7 8 1 9 9 6 10 5
291.90
#include<bits/stdc++.h>
using namespace std;
int n,c[10000],b[100000010],sum=0;
int cnt(int a,int b){
return a>b;
}
int main() {
cin>>n;
for(int i=1;i<=n;i++){
cin>>c[i];
b[c[i]]=i;
}
sort(c+1,c+1+n,cnt);
for(int i=n;i>=1;i--){
cout<<b[c[i]]<<' ';
sum+=c[i]*(i-1);
}
cout<<endl;
printf("%.2lf",sum*1.0/n);
return 0;
}