1030 完美数列

给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。

现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

8

本来是不打算写的，但是发现如果接收输入数据的类型是int，测试点5会报错，但是改为long就没事了，推断测试点5输入了超出int范围的数，代码是参考这篇博客的

(79条消息) 【PAT乙级】1030 完美数列_1030完美数列_零号萌新的博客-CSDN博客

附上代码

#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

int main() {
	int n;
	int p;
	cin>>n>>p;
	vector<long> all;
	for(int i=0; i<n; i++) {
		long temp;
		cin>>temp;
		all.push_back(temp);
	}
	sort(all.begin(),all.end());
	int maxlen=0;
//	思路要找数量最多的，要从小的地方开始找
	for(int i=0; i<n; i++) {
//		从最小的地方开始一个一个加找到最多的
		for(int j=i+maxlen; j<n; j++) {
			if(all[j]<=all[i]*p) {
				if(j-i+1>maxlen) {
					maxlen=j-i+1;
				}
			} else {
				break;
			}
		}
	}
	cout<<maxlen<<endl;
	return 0;
}