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);    }}