PAT 乙级 1030 完美数列 (25分)

小白吖丶

于 2020-11-25 19:08:06 发布

阅读量180

点赞数

分类专栏： PAT 文章标签： c++ PAT

本文链接：https://blog.csdn.net/qq_43180487/article/details/110140657

版权

PAT 专栏收录该内容

77 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

int main()
{
	int N, p;
	cin >> N >> p;
	vector<int>Q;
	for (int i = 0; i < N; i++)
	{
		int a;
		cin >> a;
		Q.push_back(a);
	}
	sort(Q.begin(), Q.end(), less<int>());
	int count = 0;
	for (int i = 0; i < Q.size(); i++)
	{
		for (int j = i+count ; j < Q.size(); j++)
		{
			if (Q[i] * p < Q[j])
				break;
			if((j-i+1)>count)
				count = j - i + 1;
		}
	}
	cout << count;
	system("pause");
	return 0;
}