PAT B1030 完美数列 (25分)（双指针算法）

最新推荐文章于 2024-10-20 10:43:07 发布

柠檬猫w

最新推荐文章于 2024-10-20 10:43:07 发布

阅读量104

点赞数

文章标签：算法 c语言 c++

本文链接：https://blog.csdn.net/weixin_45964844/article/details/111985424

版权

快速排序整数数组倍数查找动态规划 C++实现

关键词由CSDN通过智能技术生成

在这里插入图片描述

#include <cstdio>
#include <algorithm>

using namespace std;

int main(){
	int n, p;
	scanf("%d %d", &n, &p);
	
	int arr[n];
	for(int i=0; i<n; i++){
		scanf("%d", &arr[i]);
	}
	
	sort(arr, arr+n);
	
	int count = -1;
	int j = 0;
	for(int i=0; i<n; i++){
		for(; j<n; j++){
			if(arr[j] > (long long)arr[i]*p){
				break;
			}
		}
		count = max(count, j-i);
	}
	
	printf("%d", count);
		
	return 0;
}