【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);}