HDU ACM 4503 湫湫系列故事——植树节

标签：c   c++   acm   算法   编程   

分析：概率题，不符合关系=1-相同关系=1-（都是朋友+都不是朋友）；n-a[i]-1=总人数-有关系的人-本身，即无关系人数；a[i]，有关系人数；不符合关系情况=本身*有关系人数*无关系人数；总的不符合关系情况=所有不符合关系情况累加/2（除以2是因为：你是我的朋友=我是你的朋友）；总人数：C(3,n)=n*(n-1)*(n-2)/6。

#include<iostream>
using namespace std;

int main()
{
	int T,n,i,Bi,sum,cn3;

	cin>>T;
	while(T--)
	{
		sum=0;
		cin>>n;
		for(i=0;i<n;i++)
		{
			cin>>Bi;
			sum+=Bi*(n-Bi-1);
		}
		sum/=2;
		cn3=n*(n-1)*(n-2)/6;
		printf("%.3lf\n",1-(double)sum/cn3);
	}
	return 0;
}

HDU ACM 4503 湫湫系列故事——植树节

标签：c   c++   acm   算法   编程   

原文地址：http://blog.csdn.net/a809146548/article/details/45534361