hdu 5035 Delivery 概率

http://acm.split.hdu.edu.cn/showproblem.php?pid=5035

题意：有个人A去银行办理业务，有n个窗口，已知每个窗口关于时间的办好业务的概率密度函数是 p(t_i = t) = k_ie^(-k_it) ，还有每个窗口已经有人正在办理业务，并且已知每个窗口正在办理业务的人已经办理的时间，现在让你求A办好业务所需要的时间期望

要注意这个时间期望有两部分，1：等待某一个窗口上的人办好业务的时间，2：等到之后办理业务所需时间

通过概率密度函数可以看出是指数分布

部分2比较好求也就是对应窗口的指数分布的期望，积分和公式都能求

需要注意的是部分1：参考这篇博客的格式，给的很详细https://www.zybuluo.com/rihkddd/note/34286

稍微需要注意的应该就是概率那部分，在i窗口的t时刻办完的概率是i窗口办完的概率乘其他窗口都没办完的概率

代码就很简单了

#include<bits/stdc++.h>
#define eps 1e-9
#define PI 3.141592653589793
#define bs 1000000007
#define bsize 256
#define MEM(a) memset(a,0,sizeof(a))
typedef long long ll;
using namespace std;
int main()
{
    int tca=0,T,i,n;
    double k;
    cin>>T;
    while(T--)
    {
        cin>>n;
        double a=0;
        for(i=0;i<n;i++)
            scanf("%lf",&k),a+=k;
        for(i=0;i<n;i++)
            scanf("%lf",&k);
        printf("Case #%d: %.6lf\n",++tca,(n+1)/a);
    }
    return 0;
 }