这个题要反过来想,一共三个人情况很简单,要么全一样,要么全不一样,或者是其中两个人情况相同并且这两个人的关系一定是好朋友(谁能自己和自己是好朋友),另一个人单独出来。下面是代码,注意两个人是好朋友的情况是除以2.
#include<iostream>
#include<stdio.h>
using namespace std;
double fuck[1001];
int main()
{
int T,n,i;
int sum,ko,oj;
cin>>T;
while(T!=0)
{
sum=0;
oj=0;
cin>>n;
for(i=1;i<=n;i++)
{
cin>>fuck[i];
sum+=fuck[i];
}
ko=n*(n-1)*(n-2)/6;
for(i=1;i<=n;i++)
oj=oj+fuck[i]*(n-fuck[i]-1);
oj=oj/2;
printf("%.3lf\n",1.0-(1.0*oj/ko));
T=T-1;
}
return 0;
}