PAT A1085

最新推荐文章于 2020-06-10 15:41:21 发布

Focus9

最新推荐文章于 2020-06-10 15:41:21 发布

阅读量210

点赞数

分类专栏： PAT 甲级文章标签： PAT 甲级

本文链接：https://blog.csdn.net/weixin_37565706/article/details/79142735

版权

PAT 甲级专栏收录该内容

130 篇文章 2 订阅

订阅专栏

注意：两个int数相乘，结果可能越界。

#include <iostream>
#include <algorithm>
using namespace std;
long long seq[100010]={0};
int main(){
	int N,pratio,maxlen=1;
	scanf("%d%d",&N,&pratio);
	for(int i=0;i<N;i++)
		scanf("%lld",&seq[i]);
	sort(seq,seq+N);
	for(int i=0,j=0;j<N;){
		if(seq[i]*pratio>=seq[j]){
			if(j-i+1>maxlen) maxlen=j-i+1;
			j++;
		}
		else i++;
	}
	printf("%d",maxlen);
	return 0;
}