B1030/A1085 完美数列

结论：能使选出的数的个数最大的方案，一定是在该递增序列中选择连续的若干个数的方案。

问题转换成：在一个给定的递增序列中，确定一个左端点a[i]和右端点a[j],且j-i的值最大

#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=100010;
bool cmp(int a,int b)
{
	return a<b;
}
int main()
{
	int n,p,num[maxn];
	scanf("%d%d",&n,&p);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&num[i]);
	}
	sort(num,num+n,cmp);
	int i=0,j=0,ans=1;
	while(i<n&&j<n)  ///此段循环是关键！ 
	{
		while(j<n&&num[j]<=(long long)num[i]*p)  p可能非常大 
		{
			ans=max(ans,j-i+1);
			j++;
		}
		i++;
	}
	printf("%d\n",ans);
	return 0;
}

注：two pointers思想，其中i，j可能都从头部开始，也可能i从头部，j从尾部开始

本题还可采用二分的思想，理清思路！