hdu 4503 湫湫系列故事——植树节 水题

对于每个同学，不满足的情况为他的一个朋友，他自己，他的一个非朋友。在朋友关系中，会被计算两边，故结果除2。

#include<iostream>

#include<cstdio>

#include<cmath>

int b[1010];

int main()

{

    int n,i,j,ans,t;

    scanf("%d",&t);

    while(t--)

    {

        scanf("%d",&n);

        for(i=1;i<=n;i++)

            scanf("%d",&b[i]);

        ans=0;

        for(i=1;i<=n;i++)

            ans+=b[i]*(n-1-b[i]);

        ans/=2;

        printf("%.3lf\n",1.0-ans*1.0/(n*(n-1)*(n-2)/6.0));

    }

    return 0;

}

View Code