#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstdlib>
using namespace std;
long long a[100005];
int N,p,ans=1;
int bisearch(int i,long long p)//二分查找,找到第一个大于等于p的数的下标
{
if(a[N-1]<=p)
return N;
int l=i+1;
int r=N-1;
int mid;
while(l<r)
{
mid=(l+r)/2;
if(a[mid]<p)
{
l=mid+1;
}
else if(a[mid]==p)
{
l=mid+1;
}
else
{
r=mid;
}
}
return l;
}
int main()
{
//freopen("in.txt","r",stdin);
scanf("%d %d",&N,&p);
for(int i=0;i<N;i++)
{
scanf("%lld",&a[i]);
}
sort(a,a+N);
for(int i=0;i<N;i++)
{
int j=bisearch(i,a[i]*p);
ans=max(j-i,ans);
}
printf("%d",ans);
return 0;
}
1085. Perfect Sequence (25) 二分查找法
最新推荐文章于 2020-02-09 10:54:57 发布