hdu4586(概率）

撒旦即可

于 2019-03-20 21:28:34 发布

阅读量148

点赞数

分类专栏： # 动态规划

本文链接：https://blog.csdn.net/qq_39861441/article/details/88700426

版权

动态规划专栏收录该内容

40 篇文章 0 订阅

订阅专栏

解题思路:假设最终的数学期望是x,则可得方程x=sum/n+x*m/n化简后为x=sum/(n-m)。要注意两个特殊情况，即sum==0&&n-m==0时x=0,只有n-m==0是x=inf。

#include<cstdio>
#include<cstring>
using namespace std;
int a[300],b[300];
int main()
{
	//freopen("t.txt","r",stdin);
	int n,m;
	while(scanf("%d",&n)!=EOF)
	{
		int sum=0;
		for(int i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
			sum+=a[i];
		}
		scanf("%d",&m);
		for(int i=0;i<m;i++)
		{
			scanf("%d",&b[i]);
		}
		if(sum==0)printf("0.00\n");
		else
		if(n==m) printf("inf\n");
		else
		printf("%.2lf\n",sum*1.0/(n-m));
	}
	return 0;
}