CF 107B Basketball Team [排列組合]

標籤：blog   http   os   io   for   ar   2014   問題   

類似高中的盒子取球，關鍵理解題意

問題轉化為，從m個盒子中取n個球，在取了h盒中的一個球的條件下，h盒還取了別的球的機率

可以這樣求得

sum表示m個盒子中總共有多少個球

從sum-1中取n-1個球的情況數是總情況數

減去從sum-m[h]取n-1個球的情況數

即是要求的情況數

#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>using namespace std;int m[1111];int main(){#ifndef ONLINE_JUDGEfreopen("/home/rainto96/in.txt","r",stdin);#endifint n,mm,h;cin>>n>>mm>>h;int sum=0;for(int i=1;i<=mm;i++){cin>>m[i];sum+=m[i];}if(sum<n)cout<<-1<<endl;else{double ans=1;for(int i=0;i<n-1;i++){ans*=(sum-m[h]-n+2+i)*1.0/(sum-n+1+i);}ans=1-ans;cout<<ans<<endl;}}