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

相关推荐

VirtualBoo...:都去逗他了?
点赞 评论 收藏
分享
程序员牛肉:主要是因为小厂的资金本来就很吃紧,所以更喜欢有实习经历的同学。来了就能上手。 而大厂因为钱多,实习生一天三四百的就不算事。所以愿意培养你,在面试的时候也就不在乎你有没有实习(除非是同级别大厂的实习。) 按照你的简历来看,同质化太严重了。项目也很烂大街。 要么换项目,要么考研。 你现在选择工作的话,前景不是很好了。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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