PAT乙級1060： 愛丁頓數

題目描述：

英國天文學家愛丁頓很喜歡騎車。據說他爲了炫耀自己的騎車功力，還定義了一個“愛丁頓數” 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 <iostream>
#include <algorithm>
using namespace std;
int arr[1000000];
bool cmp1(int a, int b) 
{
    return a > b;
}
int main() {
    int n;
    scanf("%d", &n);
    for(int i = 1; i <= n; i++) 
    {
    	scanf("%d", &arr[i]);
	}
    sort(arr+1,arr+n+1,cmp1);
    
    int e=0,i=1;
    while(e<=n&&arr[i]>i)
    {
    	e++;
    	i++;
	}
	cout<<e<<endl;
}

注意：參考來源 柳婼 の blog。大佬就是大佬，自愧不如！