PTA 乙级 爱丁顿数

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int N,i,a[100010],E;
    cin >> N;
    for (i = 0; i < N; i++)
    {
        scanf("%d", &a[i]);
    }
    sort(a, a + N, less<int>());
    E = N;
    for (i = 0; i < N; i++)
    {
        if (a[i] > E)
        {
            break;
        }
        else
        {
            E--;
        }
    }
    cout << E;
    return 0;
}
posted @ 2020-02-24 09:01  宇涛  阅读(103)  评论(0)    收藏  举报