一道PAT 1030完美数列 java实现 测试用例不通过
1030 完美数列 (25 分)给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。import java.util.Scanner;
import java.util.Arrays;
public class Main{
public static void main(String[] args){
Scanner scan=new Scanner(System.in);
int N=scan.nextInt();
int p=scan.nextInt();
int[] a=new int;//a是用来存输入的数列的数组
int[] b=new int;//b是用来存对于任意的a中的元素，若将其作为最终数列的最小值，所对应的数列的最大长度的数组
for(int i=0;i<N;i++){
a=scan.nextInt();
}
Arrays.sort(a);
for(int i=0;i<N;i++){
int count=0;//一开始数列的长度均为0
for(int j=i;j<N;j++){
if(a*p>=a) count++;//如果最小值乘以参数仍大于当前元素，则数列长度加1（相当于把当前的元素选入数列）
}
b=count;//把由当前a中的元素作为最小值的数列的最终长度存进b中
}
Arrays.sort(b);//把b升序一下，打印最后一个元素，也即理论上数列长度的最大值
System.out.println(b);
}
}//这段代码运行超时我可以理解，答案错误我是真想不到有什么特殊情况没有考虑到了。
这个写法具体会出现什么问题？
效率问题？
页:
[1]
