codeforces 107B B. Basketball Team(概率)

题目链接：

codeforces 107B

题目大意：

给出n个指标，有m个部门，每个部门推举了一些人，问至少存在一个h部门的人的情况下的概率。

题目分析：

逆向思维，只需要考虑不存在h部门的人的概率，也就是

1−Cn−1sum−sh−1Cn−1sum−1

,因为分母部分相等，所以可以直接消去。

AC代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#define MAX 1007

using namespace std;

int n,m,h;
int s[MAX];

int main ( )
{
    while ( ~scanf ( "%d%d%d" , &n , &m , &h ) )
    {
        int sum = 0;
        for ( int i = 0 ; i < m; i ++ )
        {
            scanf ( "%d" , &s[i] );
            sum += s[i];
        }
        n--;
        sum--;
        if ( sum < n )
        {
            puts ( "-1" );
            continue;
        }
        int sum2 = sum - (s[h-1]-1);
        double ans = 1;
        for ( int i = 0 ; i < n ; i++ )
        {
            ans *= sum2*1.0/(sum*1.0);
            sum2--; 
            sum--;
        }
        printf ( "%.7f\n" , 1.0-ans );
    }
}