1030 完美数列 (25 分)

1030 完美数列 (25 分)

题目

给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。
现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。

输入格式：

输入第一行给出两个正整数 N 和 p，其中 N（≤10^5）
是输入的正整数的个数，p（≤10^9 ）是给定的参数。第二行给出 N 个正整数，每个数不超过 10^9。

输出格式：

在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。

输入样例：

10 8
2 3 20 4 5 1 6 7 8 9

输出样例：

8

代码

用C写的，调了一个c++的sort。

#include<stdio.h>
#include<algorithm> 
long s[100001];
int main()
{
    long n,p;
    int i=-1,c=0;
    scanf("%ld %ld",&n,&p);
    while(i<n)
        scanf("%ld",&s[++i]);
    std::sort(s,s+n-1);
    for(int j=0;j<=n-c;++j)
    {
        for(i=j+c-1;i<n;++i)
            if(s[i]>s[j]*p)
                break;
        if(c<i-j)
            c=i-j;
    }
    printf("%ld\n",c);
    return 0;
}