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

分析：概率题，不符合关系=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;}