hdu 5645（取球&&概率）

#include<stdio.h>

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n, i, s[600], j;
        scanf("%d",&n);
        for(i=0; i<n; i++)
        {
            scanf("%d",&s[i]);
        }
        double sum=0;

        for(i=0; i<n; i++)
        {
            for(j=0; j<n; j++)
            {
                if(i!=j)
                {
                    if(s[j]<s[i])
                        sum += 1/(n*(n-1)*1.0);
                }
            }
        }
        printf("%.6lf\n",sum);
    }
}