此题只有23分,测试点5暂未通过
#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a, const *b)
{
return *(int *)a - *(int *)b;
}
int main()
{
int N, p, flag=0, i=0, j=0, count=0;
scanf("%d %d", &N, &p);
int a[100001];
for(i=0; i<N; i++)
{
scanf("%d", &a[i]);
}
qsort(a, N, sizeof(a[0]), cmp);
for(i=0; i<N; i++)
{
for(j=i+count; j<N; j++)
{
if(a[i]*p < a[j])
break;
if((j-i+1) > count)
count = (j-i+1);
}
}
printf("%d", count);
}
网友评论