PAT乙级1030

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

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int a,i,j,ans=1;
	long b;
	cin>>a>>b;
	long c[a];
	for(i=0;i<a;i++)
	{
		cin>>c[i];
	}
	sort(c,c+a);
	//long min=c[0];
	//cout<<c[0];
	for(j=0;j<a;j++)
	for(i=j+ans;i<a;i++)
	{
		if(c[i]<=c[j]*b)
		{
			if(i-j+1>ans)
			{
				ans=i-j+1;
			}
		}
		else 
		    break;
	}
	cout<<ans<<endl;
	return 0;
}