1030 完美数列 （分数 25）【C++】

给定一个正整数数列，和正整数 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

代码：

这个代码是可以AC通过的。后面还有一个，需要高手来指导了。

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

bool cmp(long long a,long long b){
	return a<b;
}

int main(){
	int n,i,j;
	long long p; //必须是long long，否则测试点5通不过 
	if(scanf("%d%lld",&n,&p)){
		if(n<=0||p<=0){
			printf("n or p error!\n");
			return 0;
		}
	}
	long long a[n]; //必须是long long，否则测试点5通不过 
	for(i=0;i<n;i++){
		if(scanf("%lld",&a[i])){
			if(a[i]<=0){
				printf("This is not a positive integer!\n");
				return 0;	
			}
			
		}
	}
	sort(a,a+n,cmp);
	int coun=1;
	for(i=0;i<n;i++){
		for(j=i+coun;j<n;j++){
			if(a[j]<=a[i]*p){
				coun++;         //coun=j-i+1;也对 
			}
			else break;
		}
	}
	printf("%d\n",coun);	
	return 0;
}

这个代码得分22，测试点4通不过，一直找不到原因，好想哭，呜呜呜~~
这里，我没有用二重循环，我觉得这样逻辑更简单一点，就是肯定有哪个情况我没有考虑到。
请高手指点，万分感谢！

//得分22分，满分25分。不知道错在哪里。 
#include<cstdio>
#include<algorithm>

using namespace std; 

bool cmp(long long a,long long b){
	return a<b;
}

int main(){
	int n,i;
	long long p; //必须是long long，否则测试点5通不过 
	if(scanf("%d%lld",&n,&p)){
		if(n<0||p<0){
			printf("n or p error!\n");
			return 0;
		}
	}
	long long a[n]; //必须是long long，否则测试点5通不过 
	for(i=0;i<n;i++){
		if(scanf("%lld",&a[i])){
			if(a[i]<0){
				printf("This is not a positive integer!\n");
				return 0;	
			}
			
		}
	}
	sort(a,a+n,cmp);
	long long min=a[0],max=a[n-1];
	//printf("max=%d,min=%d",max,min);
	if(max<=min*p){
		printf("%d\n",n);
		return 0;
	}
	//尝试改变最小值，使 max<=min*p成立。
	int cmin_t=1; 
	for(i=0;i<n;i++){
		if(max<=a[i]*p){
			cmin_t=n-i;
			break;
		}
	}
	//尝试改变最大值，使 max<=min*p成立。
	int cmax_t=1; 
	for(i=n-1;i>=0;i--){
		if(a[i]<=min*p){
			cmax_t=i+1;
			break;
		}
	}
	if(cmin_t>=cmax_t) printf("%d\n",cmin_t);
	else printf("%d\n",cmax_t);
	return 0;
}