【codevs1368】【BZOJ1034】泡泡堂BNB，贪心思路

传送门1
传送门2
写在前面：寒假の终焉，就在消逝在这漫天烟火中吧
思路：
1.你这边最弱>对面最弱，那就打
2.若1不成立，那么你这边最强>对面最强，那也打
3.若1.2均不成立，用“田忌赛马”，最弱的去和最强的打，保证最小损失（记得判断等于的情况）
注意：两方分数和一定为2n，所以求最好时直接按上面算并输出，最差则使求对方的最好情况，然后用2n减去就可以啦
代码：

#include<bits/stdc++.h>
using namespace std;
int n,a[100002],b[100002],ans;
void solve()
{
    int l1=1,l2=1,r1=n,r2=n;
    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--;
    }
}
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);
    ans=0;
    for (int i=1;i<=n;i++) swap(a[i],b[i]);
    solve();
    printf("%d",2*n-ans);
}