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;}