FZU 2265 Card Game (Second Edition)

最新推荐文章于 2019-05-10 22:09:10 发布

原创最新推荐文章于 2019-05-10 22:09:10 发布 · 290 阅读

0 ·

CC 4.0 BY-SA版权

数学专栏收录该内容

34 篇文章

订阅专栏

本文提供了一道来自FZU ACM竞赛平台的编程题解答，该题涉及数组处理、排序及搜索算法。通过输入两个数组并对其进行排序后，利用lower_bound函数计算期望值。适合于对C++有一定基础并对算法竞赛感兴趣的学习者。

http://acm.fzu.edu.cn/problem.php?pid=2265

又是玄学求期望

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
int main()
{
	int T;
	int n;
	int cmp=0;
	int a[10010];
	int b[10010];
	cin>>T;
	while(T--)
	{
		scanf("%d",&n);
		cmp++;
		for(int i=0;i<n;i++)
			scanf("%d",&a[i]);
		for(int i=0;i<n;i++)
			scanf("%d",&b[i]);
		sort(a,a+n);
		sort(b,b+n);
		int id1=0;
		int id2=0;
		double res=0;
		for(int i=0;i<n;i++)
		{
			res+=lower_bound(b,b+n,a[i])-b;
		}
		printf("Case %d: %.2f\n",cmp,res/n);
	}
	return 0;
}