1030 完美数列

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

输入格式：

输入第一行给出两个正整数 N 和 p，其中$N（\le 10{}^5）$是输入的正整数的个数，$p（\le 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 num[100005];

int main() {
	int N, p;
	int cont = 0;
	scanf("%d%d",&N,&p);
	for (int i = 0; i < N; i++)
		scanf("%d",&num[i]);
	sort(num, num + N);
	// 注意剪枝
	for (int i = 0; i < N - cont; ++i) {
		for (int j = i + cont; j < N; ++j) {
			if (num[j] <= (long long)num[i] * p) cont++;	// 可能溢出
			else break;
		}
	}
	printf("%d",cont);
}