PAT B1060 愛丁頓數 (25分)

題目鏈接：https://pintia.cn/problem-sets/994805260223102976/problems/994805269312159744

題目描述
英國天文學家愛丁頓很喜歡騎車。據說他爲了炫耀自己的騎車功力，還定義了一個“愛丁頓數” E ，即滿足有 E 天騎車超過 E 英里的最大整數 E。據說愛丁頓自己的 E 等於87。

現給定某人 N 天的騎車距離，請你算出對應的愛丁頓數 E（≤N）。

輸入
輸入第一行給出一個正整數 N (≤10^​5​​ )，即連續騎車的天數；第二行給出 N 個非負整數，代表每天的騎車距離。

輸出
在一行中給出 N 天的愛丁頓數。

樣例輸入
10
6 7 6 9 3 10 8 2 7 8

樣例輸出
6

代碼

#include <cstdio>
#include <algorithm>
using namespace std;

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

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

}