1060 爱丁顿数

题目描述

英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。
现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤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 main()
{
    cin.tie(0);
    int n, i;
    cin >> n;
    int e[n];
    for (int i = 0; i < n; i++)
        cin >> e[i];
    sort(e, e + n);
    for (i = n; i > 0; i--)
    {
        int j;
        for (j = 0; j < n && i >= e[j]; j++)
            ;
        if (n - j >= i)
            break;
    }
    cout << i;
    return 0;
}