题解

//一个洛谷的题罢了
#include<bits/stdc++.h>
using namespace std;
int i,n,a[1005],b[1005],f;
int main(){
double s=0;
cin>>n;
for(i=0;i<n;i++){
cin>>a[i];
b[i]=i+1;
}
for(i=0;i<n;i++){
for(int j=n-1;j>0;j--){
if(a[j]<a[j-1]){
swap(a[j],a[j-1]);
swap(b[j],b[j-1]);
}
}
}
for(i=0;i<n;i++){
a[i]*=(n-i-1);
s+=a[i];
}
s/=n;
cout<<fixed<<setprecision(2)<<s;//保留两位输出 //printf()
return 0;
}