1034: [ZJOI2008]泡泡堂BNB

贪心。。。。。

强赢强，弱赢弱，实在不行就GG啊。

比之前的田忌赛马简单多了，那题用贪心讨论到明年去。。。。所以还是果断DP。

不过这题就好说多了。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=100000+5;
int a[N],b[N],n;
int work(int* A,int* B){
	int h=1,t=n,h1=1,t1=n,ans=0;
	while(h<=t){
		if(A[h]>B[h1])ans+=2,h++,h1++;
		else if(A[t]>B[t1])ans+=2,t--,t1--;
		else{
			if(A[h]==B[t1])ans++;
			h++;t1--;
		}
	}
	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+1+n);sort(b+1,b+1+n);
	printf("%d %d",work(a,b),2*n-work(b,a)); 
	return 0;
}