B1030:完美数列(25')

思路:对数组a[N]从小到大排序,利用two pointers思想去解决。i从0开始,j从i+count开始。因为是找max的count,所以j初值设为i+count,不满足的话就直接j++。

注意:m*p可能会越界,所以改用long long型。

代码:

#include<stdio.h>
#include<algorithm>
using namespace std;
int main(){
	long long N,p;  //防止越界
	scanf("%lld%lld",&N,&p);
	long long a[N];
	for(int i = 0;i < N;i ++){
		scanf("%lld",&a[i]);
	}
	sort(a,a+N);  //排序
	int j = 0,count = 0;
	for(int i = 0;i < N && j < N;i ++){
		for(j = i + count;j < N && a[j] <= a[i]*p;j ++){  //j控制从i+count开始,因为是找max的count
			count = max(count,j-i+1);	
		}
	}
	printf("%d",count);
	return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。
全部评论

相关推荐

12-27 22:36
门头沟学院 Java
点赞 评论 收藏
分享
安静的鲸鱼offer...:神仙级别hr,可遇不可求,甚至他可能也是突然有感而发。只能说遇上是件幸事。
秋招开始捡漏了吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务