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

最新推荐文章于 2024-09-06 17:56:40 发布

天上地下，唯我独尊

最新推荐文章于 2024-09-06 17:56:40 发布

阅读量82

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT乙级

本文链接：https://blog.youkuaiyun.com/weixin_43333890/article/details/96423102

PAT乙级专栏收录该内容

90 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，该程序旨在找出一个整数数组中，最长的子序列使得该子序列中任意两个元素之间的关系满足特定条件。通过对输入的整数数组进行排序并遍历数组来确定符合条件的最长子序列长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://pintia.cn/problem-sets/994805260223102976/problems/994805291311284224

#include <iostream>
#include <algorithm>
using namespace std;
int num[100010] = {0};
int main(){
	int p, n, cnt = 0;
	cin >> n >> p;
	for(int i = 0; i < n; i++)
		cin >> num[i];
	sort(num, num+n);
	int i = 0, j = 0;
	while(i < n && j < n){
		while(j < n && num[j] <= (long long)p*num[i]){
			cnt = cnt > j-i+1 ? cnt : j-i+1;
			j++;
		}
		i++;
	}
	cout << cnt;
	return 0;
}