Bzoj2720--violet5列队春游

题意 ：

#include<bits/stdc++.h>
using namespace std;

#define MAXN 305

int n,h[MAXN],ap[1005];
double ans;

int main() {
scanf("%d",&n);
for(int i=1;i<=n;i++) scanf("%d",&h[i]);
sort(h+1,h+1+n);
for(int i=1;i<=n;i++) if(!ap[h[i]]) ap[h[i]]=i;
for(int i=1;i<=n;i++) {
double p=1;
for(int j=1;j<=n;j++) {
ans+=p*(n-j+1)/n;
if(j==n) break;
p=p/(n-j)*(ap[h[i]]-j);
}
}
printf("%.2lf\n",double(ans));
return 0;
}