【杭电】[5645]DZY Loves Balls

求概率的问题
细心推导一下就好了

#include<stdio.h>#include<algorithm>using namespace std;int a[1000];int main() {    int T;    scanf("%d",&T);    while(T--) {        int n;        scanf("%d",&n);        for(int i=0; i<n; i++)            scanf("%d",&a[i]);        sort(a,a+n);        double res=0;        int cnt=0;        int k=1;        for(int i=1; i<n; i++) {            if(a[i]>a[i-1]) {                cnt+=k;                k=1;            } else                k++;            res+=(1.0/n)*(cnt*1.0/(n-1));        }        printf("%.6lf\n",res);    }    return 0;}

题目地址:【杭电】[5645]DZY Loves Balls