有两点注意:一是如何找到最长的完美数组,通过判断比当前最长的完美数组还要长的数组是否是完美数组来完成。二是因为数据较大,所以m M要设置成long型数据,否则最后一个点过不了。
代码实现:
#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a, const void *b)
{
return *(int*)a > *(int*)b ? 1 : -1;
}
int main()
{
int N, p, *a;
scanf("%d %d", &N, &p);
a = (int*)malloc(sizeof(int)*N);
for (int i = 0; i <= N; i++)scanf("%d", &a[i]);
qsort(a, N, sizeof(int), cmp);
int max = 0;
for (int i = 0; i + max <= N; i++)
for (int j = i + max; j < N; j++)
{
long m = a[i], M = a[j];
if (m*p >= M)max = j - i + 1;
else break;
}
printf("%d", max);
return 0;
}