题意:已知n个小朋友,他们认识的人数,现在要选三个人,要求他们都相互认识或者都相互不认识。
思路:直接求不好求,所以从反面考虑,求对于每个人,选一个人和他认识,选一个人和他不认识。
代码如下:
#include<cstdio>
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
int ans = 0;
for(int i = 0; i < n; i++)
{
int k;
scanf("%d",&k);
ans = ans + (n-k-1)*k;
}
// printf("%d\n",ans);
ans /= 2;
printf("%.3lf\n",1 - 1.0*ans /(n*(n-1)*(n-2)/6) );
}
return 0;
}