A1085 Perfect Sequence (25) Two Points

原创于 2020-05-26 22:58:11 发布 · 109 阅读

0 ·

CC 4.0 BY-SA版权

pat 专栏收录该内容

91 篇文章

订阅专栏

本文介绍了一种使用双指针技巧解决C++算法竞赛中特定类型问题的方法。通过示例代码展示了如何利用双指针遍历数组，寻找满足特定条件的元素组合，以优化算法效率。

本次采用two points的写法

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long LL;
const int maxn=100001;
int main()
{
	int n,a[maxn];
	LL m;
	cin>>n>>m;
	for (int i=0;i<n;i++)
	scanf("%d",&a[i]);
	LL temp;
	sort(a,a+n);
    int i=0,j=0,count =0;
    while (i<n&&j<n)
    {
    	temp=a[i]*m;
    	while (j<n&&temp>=a[j])
    	j++;
    	count =max(count,j-i);
    	i++;
	}
	printf("%d",count);
}