【bzoj 1034】泡泡堂BNB（贪心）

传送门biu~
排序后贪心，如果不能赢就用最蒻的和对方最蔃的在一起比。对于最少分的情况可以求对方最多多少分，用总分2n减去即可。

#include<bits/stdc++.h>
using namespace std;
int n;
int a[100005],b[100005];
inline int solve(int *a,int *b){
    int La=1,Ra=n,Lb=1,Rb=n,re=0;
    while(La<=Ra){
        if(a[La]>b[Lb])         re+=2,++La,++Lb;
        else if(a[Ra]>b[Rb])    re+=2,--Ra,--Rb;
        else    re+=(a[La]==b[Rb]),++La,--Rb;
    }
    return re;
}
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);
    printf("%d %d",solve(a,b),2*n-solve(b,a));
    return 0;
}