PAT 1030 完美数列

这道题是为数不多的几道pat的较难通过的题目了

自己写的，实例四 通过不了

                  原因：自己的时间复杂度是O(n^2)，超时

                  解决方案： 更新ans，双层循环，加速，思想是：

                  在选定的ans中，关键要找出最大的ans，由前一个ans，下一个a[i]，在j=I+ans时,a[j]如果满足，则前几个必然满足（因为已经按照从小到到排好序了）。

                 如果该a[j]不满足，则前几个满足or不满足旧没有研究的价值了。以此类推。

#include <iostream>
#include <algorithm>
#include <math.h>
 

using namespace std;
//1030 完美数列 
bool  cmp(int a,int b)
{
	return a<b;
}
int main()
{
	int N,p;
	long int T; 
	cin>>N>>p;
	int a[N];
	for(int i=0;i<N;i++)
		cin>>a[i];
		 
	//排序,降序排序
	sort(a,a+N,cmp);
	
	int ans=0; 
	for(int i=0;i<N;i++)//最大值 
	{
		T = (long int)a[i] * p;
	    for(int j=i+ans;j<N;j++)//最小值
		{
			if(a[j]<=T)//满足完美数列 
			   ans++;
			else
				break;
		}
	}
	 
	cout<<ans; 
	//所以现在你需要自己去找那个合适的最大值M和最小值m 
	//最多选择多少个数可以构成完美数列 
    return 0;	
} 

参考：https://bbs.csdn.net/topics/392874636