BZOJ 1034 [ZJOI2008]泡泡堂BNB

贪心。和田忌赛马差不多。但是更简单一些。

最强的能赢就赢，最弱的能赢就赢，其他情况用最弱的拼对方最强的，感性想是这样的。。

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
 
#define N 200000
 
using namespace std;
 
int n;
long long a[N],b[N];
 
inline void read()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%lld",&a[i]);
    for(int i=1;i<=n;i++)
        scanf("%lld",&b[i]);
    sort(a+1,a+1+n);
    sort(b+1,b+1+n);
}

inline long long getans(long long *a,long long *b)
{
    long long ans=0;
    int h=1,t=n;
    int h1=1,t1=n;
    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+=1;
            h++,t1--;
        }
    }
    return ans;
}

inline void go()
{
    printf("%lld %lld\n",getans(a,b),2*n-getans(b,a));
}
 
int main()
{
    read();
    go();
    return 0;
}