PAT甲级1117 Eddington Number (25 分)

查找

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

const int N=1000010;
int n;
int a[N];
int main()
{
    
    
    cin>>n;
    for(int i=0;i<n;i++)cin>>a[i];
    sort(a,a+n);
    for(int i=n;i;i--)
    {
    
    
        if(a[n-i]>i){
    
    //e个数大于e
            cout<<i<<endl;
            return 0;
        }
    }
    cout<<0;
    return 0;
}