pat 1030 完美数列

给定一个正整数数列，和正整数 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

思路：用 num动态更新最长数量长度。代码如下：

#include <iostream>
#include <algorithm>
#define LL long long
using namespace std;

int main()
{
	LL n,p;
	int num=1;
	cin>>n>>p;
	LL q[100001];
	for(int k=0;k<n;k++)
		cin>>q[k];
	sort(q,q+n);
	int i,j;
	for(i=0;i<n;i++)//排序后，遍历数组，不断更新最长可取数列。
		for(j=i+num;j<n;j++)
		{
			if(q[i]*p>=q[j])
			{
				num=j-i+1;	
			}
			else break;
		}
	cout<<num;
	return 0;
}