bzoj1034

小时候有没有看过一个田忌赛马的故事？

是的没错，这题就是这么做的。

如果我最弱的比你最弱的强，那就干起。

如果我最强的比你最强的强，同样干起。

证明：我失去一个最弱的无所谓，反正带走了你最弱的。可能有的人会说：也许最弱的可以带走对方较强一点的，不是更值吗？然而。两方人数总是相同的，于是就无关紧要了。因为我最弱的都这么厉害，那剩下的更厉害呀。

#include <cstdio>
#define N 110000
#include <algorithm>
using namespace std;
int a[N], b[N];
int n, ans;
inline void solve() {
	int l1 = 1, r1 = n, l2 = 1, r2 = n; ans = 0;
	while(l1 <= r1 && l2 <= r2) {
		if(a[l1] > b[l2]) ans+= 2, ++l1, ++l2;
		else if(a[r1] > b[r2]) ans+= 2, --r1, --r2;
		else ans+= (a[l1] == b[r2]), ++l1, --r2;
	}
	return ;
}

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);
	solve();
	printf("%d ", ans);
	for(int i = 1; i <= n; ++i) swap(a[i], b[i]);
	solve();
	printf("%d", n*2 - ans);
	return 0;
}