hdu4503 数学概率题

题目大意：给定n(2<=n<=1000)个小朋友，以及他们的朋友数量Bi， 从n中抽出3个小朋友，求他们关系相同的概率。关系相同：3个人互相是朋友或者3个人互相都不是朋友。

事件总数sum： = n*(n-1)*(n-2)/(2*3);
关系相同的事件总数不好求，但其反面易求，即3个人中有且只有两个人互为朋友。
反面事件总数cnt：Σ(Bi*(n-Bi-1)/2);
解释：3个人中，其中一个小朋友选择一个自己的朋友(选法Bi),再选择一个不是自己的朋友(选法n-Bi-1)，因为关系是相互的，所以最后除以2
则ans = 1-cnt/sum;

#include <cstdio>

using namespace std;

int main()
{
    int t;
    scanf("%d", &t);
    while(t--)
    {
        int n;
        scanf("%d", &n);
        double cnt = 0.0;
        for(int i = 1; i <= n; ++i)
        {
            int x;
            scanf("%d", &x);
            cnt += x*(n-1-x);
        }
        cnt *= 0.5;
        double sum = n*(n-1)*(n-2)/6.0;
        double ans = 1.0-cnt/sum;
        printf("%.3f\n", ans);
    }
    return 0;
}