【bzoj1034】 ZJOI2008泡泡堂BNB 贪心

跟我出的原创题很像，但是这道题比较难。

如果弱的能胜对方的弱的，那么肯定直接赢就好了，否则就拿它对对面当前最强的，注意最强的能胜也胜。

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<algorithm>
#define maxn 100010

using namespace std;

int a[maxn],b[maxn];
int n;

int calc(int *a,int *b)
{
	int la=1,ra=n,lb=1,rb=n,ans=0;
	while (la<=ra)
	{
		if (a[la]>b[lb]) ans+=2,la++,lb++;
		else if (a[ra]>b[rb]) ans+=2,ra--,rb--;
		else
		{
			if (a[la]==b[rb]) ans++;
			la++;rb--;
		}
	}
	return ans;
}

int main()
{
	scanf("%d",&n);
	for (int i=1;i<=n;i++) scanf("%d",&a[i]);
	for (int i=1;i<=n;i++) scanf("%d",&b[i]);
	sort(a+1,a+n+1);
	sort(b+1,b+n+1);
	printf("%d %d\n",calc(a,b),2*n-calc(b,a));
	return 0;
}