bzoj 1034 贪心

　　首先如果我们想取得分最高的话，肯定尽量赢，实在赢不了的话就耗掉对方最高的，那么就有了贪心策略，先排序，我方最弱的马和敌方最弱的相比，高的话赢掉，否则耗掉敌方最高的马。

　　对于一场比赛，总分是一定的，所以两问实际上是等效的。

/**************************************************************
    Problem: 1034
    User: BLADEVIL
    Language: C++
    Result: Accepted
    Time:264 ms
    Memory:1588 kb
****************************************************************/

//By BLADEVIL
#include<cstdio>
#include<algorithm>
#define maxn (100000+10)

using namespace std;

int n,a[maxn],b[maxn];

int calc()
{
    int i,j,k,l,ans;
    i=j=; k=l=n; ans=;
    while (i<=k)
    {
        if (a[i]>b[j]) ans+=,i++,j++;
        else if(a[k]>b[l]) ans+=,k--,l--;
        else ans+=(a[i]==b[l]),i++,l--;
    }
    return ans;
}

int main()
{
    scanf("%d",&n);
    for (int i=;i<=n;i++) scanf("%d",&a[i]);
    for (int i=;i<=n;i++) scanf("%d",&b[i]);
    sort(a+,a++n); sort(b+,b++n);
    printf("%d ",calc());
    swap(a,b);
    printf("%d\n",*n-calc());
    return ;
}