版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Nightmare_ak/article/details/84797859
二分
#include<cstdio>
using namespace std;
const int N=1e5+5;
int n,a[N];
int check(int x)
{
int num=0;
for(int i=1;i<=n;i++)
if(a[i]>x)
num++;
return num>=x;
}
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",a+i);
int l=1,r=n+1;
while(l<r)
{
int mid=(l+r)>>1;
if(check(mid)) l=mid+1;
else r=mid;
}
printf("%d\n",l-1);
return 0;
}