【題解】2020牛客NOIP賽前集訓營-普及組（第二場）

雖然這場比賽不停出鍋，並且\(std\)被連續\(hack\)（一半的題被hack掉）,但還是有點做頭的。
於是我就按自己的思路重新理一遍。

T1

沒什麼說頭，沒滿的回家玩泥巴吧肯定是細節出了問題。

T2

這道題開始題目有歧義，然後我被誤導了，但第二遍看題的時候打出了\(std\)，因為程式碼太過於簡單，以為我錯了，可是考場下來，本以為不會\(A\)的奇蹟般地和\(std\)重合了。
思路其實很簡單，首先把\(a_i\)按從大到小排一遍，可知比\(a_i\)大的人在貪心拿牌的時候都會一起拿他，那麼此時拿牌的人如果比他本身的\(a_i\)多的話，他就會在每一輪中掉牌，最終會走向死亡。。。
於是，給出程式碼

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
const int MAXN = 1e5 + 5;

int n, a[MAXN], ans;

bool cmp(int x, int y) {
	return x > y;
}

int main() {
	scanf ("%d", &n);
	for (int i = 1; i <= n; i++) {
		scanf ("%d", &a[i]);
	}
	sort (a + 1, a + 1 + n, cmp);
	for (int i = 1; i <= n; i++) {
		if (a[i] >= i - 1) ans++;
	}
	printf ("%d\n", ans); 
	return 0;
}