1030 完美数列 c++ 测试点4答案错误以及超时处理

1030 完美数列

题目：

        给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。

        现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。

输入格式：

        输入第一行给出两个正整数 N 和 p，其中 N（≤10^5）是输入的正整数的个数，p（≤10^9）是给定的参数。第二行给出         N 个正整数，每个数不超过 10^9。

输出格式：

        在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。

输入样例：

10 8
2 3 20 4 5 1 6 7 8 9

输出样例：

8

错误代码 示例：

#include<iostream>
#include<algorithm>
using namespace std;

int main() {
	int N;
	long long p;	//这里使用long long来确保 10^9这个数能被包括进来 
	cin>>N>>p;
	long long num[N];
	int n=N;	//计算最多可以选择多少个数组成一个完美队列 
	for(int i=0;i<N;i++)  
		cin>>num[i];
	sort(num,num+N);
	long long min=num[0],max=num[N-1];
	while(max>min*p) {	//找到第一个 M ≤mp 的数 
		n--;
		min=num[N-n];
	}
	cout<<n;
	return 0;
} 

测试点4 答案错误分析：原因就是只考虑率最大值或者最小值不变。

        成功代码实例：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;

int main() {
	int N,n;
	long long p;	//这里使用long long来确保 10^9这个数能被包括进来 
	cin>>N>>p;
	long long num[N];
	for(int i=0;i<N;i++)  
		cin>>num[i];
	sort(num,num+N);	//升序排序 
	int count=0,index=N-1;
	for(int i=N-1;i>=count;i--) {	//依次在少去最大值的操作下 ，n是当前数列的元素个数
		while(num[i]<=num[index-1]*p && index-1!=-1) {	//找到第一个 M > mp 的数 
			index--;	//记录满足条件的最小下标 
		}
		n=i+1-index;	//记录每次数列的元素个数 
		if(n>count)	count=n;	//count记录最长的数列个数 
		if(index-1==-1) {
			break;
		}
	}
	cout<<count;
	return 0;
} 

        记录一下，今天为了改这题的超时还有答案错误，从早上改bug到中午T T