题目:
http://acm.hdu.edu.cn/showproblem.php?pid=4503
题解:
推荐个传送门吧,此人的题解简洁而优雅,看了此人的题解,我已不好意思发题解了。
http://blog.csdn.net/murmured/article/details/23347611
代码得自己敲~~~~
代码:
#include<cstdio>
const int maxn=1005;
int num[maxn];
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int N;
scanf("%d",&N);
int i;
for(i=0;i<N;i++)
{
scanf("%d",&num[i]);
}
double all=(N-1)*(N-2)*N/6;
int k=0;
for(i=0;i<N;i++)
{
k+=num[i]*(N-1-num[i]);
}
k>>=1;
printf("%.3lf\n",1-(1.0*k)/all);
}
return 0;
}