hdu4503（概率的逆向思维）

题目来源：2013腾讯编程马拉松初赛第〇场（3月20日）  

题意：已知n个小朋友，他们认识的人数，现在要选三个人，要求他们都相互认识或者都相互不认识。

思路：直接求不好求，所以从反面考虑，求对于每个人，选一个人和他认识，选一个人和他不认识。

代码如下：

#include<cstdio>

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        int ans = 0;
        for(int i = 0; i < n; i++)
        {
            int k;
            scanf("%d",&k);
            ans = ans + (n-k-1)*k;
        }
   //     printf("%d\n",ans);
        ans /= 2;
        printf("%.3lf\n",1 - 1.0*ans /(n*(n-1)*(n-2)/6) );
    }
    return 0;
}