pat1117 Eddington Number

题意：定义“Eddington number”为最大的N满足，所有数中超过N的数有N个。

思路：从小到大排序，从后向前扫就好。

代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>

using namespace std;

const int MAX_N = 100010;
int a[MAX_N], len;

int main() {
    // freopen("in.txt", "r", stdin);
    // freopen("out.txt", "w", stdout);
    scanf("%d", &len);
    for (int i = 0; i < len; i++) {
        scanf("%d", &a[i]);
    }
    sort(a, a + len);
    int ans = 0;
    for (int i = len-1; i >= 0; i--) {
        if ((len-i) < a[i]) {
            ans = (len-i);
        } else {
            break;
        }
    }
    printf("%d\n", ans);
    return 0;
}