hdu 5035 Delivery

        题意：n个窗口在服务，分别服务了ci分钟，没人排队，你需要等待第一个服务完的窗口并接受服务。每个窗口的服务时间服从指数分布：p(t_i = t) = k_ie^(-k_it)，问从现在到你接受服务完所花时间的期望。

        思路：推公式。这题就不是给没好好学过数学的人做的，无耻地看了下别人的题解。大概是这样的，假设你在t=x时刻，接受的是第i个窗口的服务，其他窗口的完成时间肯定比x要晚，那么就可以积分计算出除了i以外的所有窗口完成时刻大于x的概率(x~INF)，乘起来。然后对x积分(0~INF)，加上窗口i的服务时间期望，再对i取所有值求和。你会得到一个比较长的公式，化简后得(n+1)/(k1+k2+...+kn)。另外，ci是没有用的，因为服务了ci分钟后，还需要的服务时间的分布不会改变。推好公式以后，编程复杂度非常低。。。

#include<iostream>
#include<cmath>
#include<queue>
#include<map>
#include<set>
#include<vector>
#include<algorithm>
#include<string.h>
#include<cstdio>

using namespace std;

int main(){
	int t;
	cin>>t;
	for(int cas=1;cas<=t;cas++){
		int n; scanf("%d",&n);
		double s=0.0;
		for(int i=1;i<=n;i++){
			double a;
			scanf("%lf",&a);
			s+=a;
		}
		for(int i=1;i<=n;i++){
			int x;
			scanf("%d",&x);
		}
		printf("Case #%d: %lf\n",cas,(n+1)/s);
	}
	return 0;
}