算法三十五：纸牌

问题描述

小明有 2n 张纸牌，点数依次从1 到 2n。小明要和你玩一个游戏，这个游戏中，每个人都会分到 n 张卡牌。游戏一共分为 n 轮，每轮你们都要出一张牌，点数小者获胜。

游戏开始了，你拿到了你的牌。你现在想知道，你最多（也就是运气最好的情况下）能够获胜几轮？

输入格式

第一行 1 个正整数 n。

第 2 行到第 n+1 行每行一个正整数 a[i]，表示你的第 i 张牌的点数。

输出格式

一行一个整数表示你最多能够获胜的轮数。

样例输入

2
1
4

样例输出

1

具体实现（C++）

#include <bits/stdc++.h>
using namespace std;
const int N = 100005;
bool exist[N];
int a[N], t;
int b[N], h;
int n;
int main()
{
    scanf("%d", &n);
    for(int i = 1; i <=n; ++i){
        scanf("%d", &b[i]);
        exist[b[i]] = 1;
    }
    h = 1;
    t = 0;
    for(int i = 1; i <= 2*n; ++i)
        if(!exist[i])
            a[++t] = i;
    sort(a + 1, a + n + 1);
    sort(b + 1, b + n + 1);
    int ans = 0;
    for(int i = 1; i <= n; ++i)
        if(a[i] >  b[h])
            ++ans,++h;
    printf("%d\n",ans);
    return 0;
}