对于每个同学，不满足的情况为他的一个朋友，他自己，他的一个非朋友。在朋友关系中，会被计算两边，故结果除2。
#include<iostream> #include<cstdio> #include<cmath> int b[1010]; int main() { int n,i,j,ans,t; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&b[i]); ans=0; for(i=1;i<=n;i++) ans+=b[i]*(n-1-b[i]); ans/=2; printf("%.3lf\n",1.0-ans*1.0/(n*(n-1)*(n-2)/6.0)); } return 0; }