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

 

转载于:https://www.cnblogs.com/wangfang20/archive/2013/05/27/3102718.html