题目大意:马特要去寄包裹,但是服务台都有人在办理,不过所有服务台都没有人排队。而每个服务台的服务效率不一样,已经服务时间也不一样。然后求他最少等待的时间的期望。
解题思路:比赛的时候看到这个题过题率是最高的,可是数学太弱了,又想不到。而对于只差一题就稳进的我们来说,知道看到题解会怄死,果然....真的想死的心都有了,就这短短的几行code,一个简简单单的结论。我们就再次丧失了宝贵的区域赛名额。题解看的是【这篇题解】。里面给了详细解释,伤心中就不赘述了,详见code。
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=5035
code:
#include <iostream>
#include <cstdio>
using namespace std;
int t,n,k;
double num,ans;
int main(){
k=0;
scanf("%d",&t);
while(t--){
ans=0.0;
scanf("%d",&n);
for(int i=0;i<n;++i){
scanf("%lf",&num);
ans+=num;
}
for(int i=0;i<n;++i)
scanf("%d",&num);
printf("Case #%d: %.6f\n",++k,(n+1)/ans);
}
return 0;
}