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

Posted 2021-08-04 辉小歌

题目地址

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long int LL;
const int N=1e5+30;
LL a[N];
int main(void)
{
	LL n,p,temp; cin>>n>>p;
	for(int i=0;i<n;i++) cin>>a[i];
	sort(a,a+n);
	int ans=0;
	for(int i=0,j=0;i<n;i++) 
	{
		while(a[j]*p<a[i]) j++;//将不满足的剔除
		ans=max(i-j+1,ans);//求最大的值
	}
	cout<<ans<<endl;
	return 0;
}