Going to the Cinema

---

一、题目

传送门

二、代码

代码如下（示例）：

#include <string>
#include <iostream>
#include <algorithm>
#include<queue>
#include<map>
#include<cstring>
#include <bitset>
#include<cmath>

using namespace std;
const int N = 1e6;
int n;
vector<int>a;
int cnt[N];
void slove() {
	int res = 0, ans = 0;
	for (int i = 0; i <= n; i++) {
		if (ans == i && !cnt[i]) {
			res++;
		}
		ans += cnt[i];
	}
	cout << res;
	memset(cnt, 0, sizeof cnt);
}
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int T;
	for (cin >> T; T--; cout << endl) {
		cin >> n;
		for (int i = 1; i <= n; i++) {
			int x;
			cin >> x;
			cnt[x]++;
		}
		slove();
	}
}

---