bzoj1034: [ZJOI2008]泡泡堂BNB

题目传送门
又遇大水题。

解法：
这道题不是田忌赛马么。
最好情况分三种情况吧。
如果我当前所剩最小的大于对方所剩最小的，直接用。
如果我当前所剩最大的大于对方所剩最大的，直接用。
不然的话就拿我当前所剩最小的去碰掉对方所剩最大的。

自己的最坏情况其实就等于对面的最好情况。
然后一局双方得分恒为2，所以最后用2*n-ans就好咯。

代码实现：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<queue>
#include<ctime>
using namespace std;
int a[110000],b[110000]; 
bool cmp(int a,int b) {return a<b;}
int main() {
    int n;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,cmp);sort(b+1,b+1+n,cmp);
    //最好
    int sta=1,eda=n,stb=1,edb=n,ans=0;
    while(sta<=eda&&stb<=edb) {
        if(a[sta]>b[stb]) {sta++;stb++;ans+=2;}
        else if(a[eda]>b[edb]) {edb--;eda--;ans+=2;}
        else {if(a[sta]==b[edb])ans++;sta++;edb--;}
    }printf("%d ",ans);ans=0;sta=1,eda=n,stb=1,edb=n;
    while(sta<=eda&&stb<=edb) {
        if(b[stb]>a[sta]) {sta++;stb++;ans+=2;}
        else if(b[edb]>a[eda]) {edb--;eda--;ans+=2;}
        else {if(b[stb]==a[eda])ans++;stb++;eda--;}
    }printf("%d\n",2*n-ans);
    return 0;
}