PAT 1085

最新推荐文章于 2020-10-05 15:17:36 发布

石窟寺前写代码

最新推荐文章于 2020-10-05 15:17:36 发布

阅读量353

点赞数

分类专栏： PAT

本文链接：https://blog.csdn.net/Toby_Cho/article/details/56488773

版权

PAT 专栏收录该内容

90 篇文章 0 订阅

订阅专栏

	#include<cstdio>
	#include<algorithm>
	#include<stdlib.h>
	#include<cstring>
	using namespace std;

	int a[100010];
	int main()
	{
		int n,p;
		scanf("%d%d",&n,&p);
		for(int i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		}
		sort(a,a+n);
		int ans=0;
		for(int i=0;i<n;i++)
		{
			int	j=upper_bound(a+i+1,a+n,(long long)a[i]*p)-a;
			ans=max(ans,j-i);
		}
		printf("%d\n",ans);
		system("pause");
		return 0;
	}