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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。
全部评论

相关推荐

05-25 10:45
门头沟学院 Java
Frank_zhan...:没实习一个项目肯定不够,可以再做一个轮子,技术栈再补一个mq,微服务,整体再换个简历模板,暑期尽量再找一个日常实习
无实习如何秋招上岸
点赞 评论 收藏
分享
Southyeung:我说一下我的看法(有冒犯实属抱歉):(1)简历不太美观,给我一种看都不想看的感觉,感觉字体还是排版问题;(2)numpy就一个基础包,机器学习算法是什么鬼?我感觉你把svm那些写上去都要好一点。(2)课程不要写,没人看,换成获奖经历;(3)项目太少了,至少2-3个,是在不行把网上学习的也写上去。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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