问题描述
小明有 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