一道PAT 1030完美数列 java实现 测试用例不通过

测试积点老人

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

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

1. import java.util.Scanner;
   
2. import java.util.Arrays;
   
3. public class Main{
   
4.     public static void main(String[] args){
   
5.         Scanner scan=new Scanner(System.in);
   
6.         int N=scan.nextInt();
   
7.         int p=scan.nextInt();
   
8.         int[] a=new int[N];//a是用来存输入的数列的数组
   
9.         int[] b=new int[N];//b是用来存对于任意的a中的元素，若将其作为最终数列的最小值，所对应的数列的最大长度的数组
   
10.         for(int i=0;i<N;i++){
    
11.             a[i]=scan.nextInt();
    
12.         }
    
13.         Arrays.sort(a);
    
14.         for(int i=0;i<N;i++){
    
15.             int count=0;//一开始数列的长度均为0
    
16.             for(int j=i;j<N;j++){
    
17.                 if(a[i]*p>=a[j]) count++;//如果最小值乘以参数仍大于当前元素，则数列长度加1（相当于把当前的元素选入数列）
    
18.             }
    
19.             b[i]=count;//把由当前a中的元素作为最小值的数列的最终长度存进b中
    
20.         }
    
21.         Arrays.sort(b);//把b升序一下，打印最后一个元素，也即理论上数列长度的最大值
    
22.         System.out.println(b[b.length-1]);
    
23.     }
    
24. }//这段代码运行超时我可以理解，答案错误我是真想不到有什么特殊情况没有考虑到了。
    

复制代码

这个写法具体会出现什么问题？

qqq911

效率问题？