hdu 4503 植树节

这个题要反过来想，一共三个人情况很简单，要么全一样，要么全不一样，或者是其中两个人情况相同并且这两个人的关系一定是好朋友（谁能自己和自己是好朋友），另一个人单独出来。下面是代码，注意两个人是好朋友的情况是除以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;
}