[USACO]高低卡(金)High Card Low Card (Gold)

有 2N 张牌，它们的点数分别为 1 到 2N 。Bessie 拿了其中的 N 张，Elsie 拿了剩下的 N 张。
Bessie 和 Elsie 会进行 K 轮游戏，在每轮游戏中，Bessie 和 Elsie 各出一张牌。出了的牌不能收回。
在前 N/2 轮中，谁的牌点数大谁就赢；在后 N/2 轮中，谁的牌点数小谁就赢。
已知 Elsie 每一轮会出什么牌，试求 Bessie 最多能赢多少轮。 2≤N≤50000, 保证 N 是偶数。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
const int maxn=5e4+7;
int a[maxn],b[maxn];
int n,tp,ans,l,r,mid;
bool vis[maxn],usd[maxn];
int main(){
  cin>>n;
  for(int i=1;i<=n;i++) {cin>>a[i];vis[a[i]]=true;}
  for(int i=1;i<=2*n;i++){
    if(!vis[i]) b[++tp]=i;
  }
  for(int i=1;i<=n/2;i++){
    l=n/2+1;r=n;
    while(l<=r){
      mid=(l+r)/2;while(usd[mid]&&mid<=n) mid++;
      while(usd[mid]&&mid>=1) mid--;
      if(b[mid]>a[i]) r=mid-1;
      else l=mid+1;
    }
    if(b[l]>a[i]) {usd[l]=true;ans++;}
  }
  for(int i=n/2+1;i<=n;i++){
    l=1;r=n/2;
    while(l<=r){
      mid=(l+r)/2;while(usd[mid]&&mid<=n) mid++;
      while(usd[mid]&&mid>=1) mid--;
      if(b[mid]<a[i]) r=mid-1;
      else l=mid+1;
    }
    if(b[l]<a[i]) {usd[l]=true;ans++;}
  }
  cout<<ans<<endl;
}

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn=5e6+7;
int a[maxn],b[maxn],bel[maxn];
int n,atp,btp,ans;
int main(){
  cin>>n;
  for(int i=1;i<=n/2;i++){
    cin>>a[i];bel[a[i]]=1;
  }
  for(int i=1;i<=n/2;i++){
    cin>>b[i];bel[b[i]]=1;
  }
  sort(a+1,a+n/2+1);atp=n/2;
  sort(b+1,b+n/2+1);btp=n/2;
  int j=2*n;
  for(int i=n/2;i>=1;i--){
    while(bel[j]&&j>=1) j--;
    if(j<a[i]) continue;//????????
    else bel[j]=1,ans++;
  }
  j=1;
  for(int i=1;i<=n/2;i++){
    while(bel[j]&&j<=2*n) j++;
    if(j>b[i]) continue;//????????
    else bel[j]=1,ans++;
  }
  cout<<ans<<endl;
  return 0;
}