1117 Eddington Number (25 分)

一眼二分。

二分左边界应该取\(0\)而不能取\(a\)数组中最小值（起码是最小值减\(1\)，因为要求严格大于\(E\)的天数），右边界由题目得为\(N\)。

const int N=1e5+10;
int a[N];
int n;

bool check(int x)
{
    int cnt=0;
    for(int i=0;i<n;i++)
        if(a[i] > x)
            cnt++;
    return cnt >= x;
}

int main()
{
    cin>>n;

    for(int i=0;i<n;i++) cin>>a[i];

    int l=0,r=n;
    while(l<r)
    {
        int mid=l+r+1>>1;
        if(check(mid)) l=mid;
        else r=mid-1;
    }

    cout<<l<<endl;
    //system("pause");
    return 0;
}