lyh20021209
2022-01-15 19:59
采纳率: 76.9%
浏览 42
已结题

一道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[N];//a是用来存输入的数列的数组
        int[] b=new int[N];//b是用来存对于任意的a中的元素,若将其作为最终数列的最小值,所对应的数列的最大长度的数组
        for(int i=0;i<N;i++){
            a[i]=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[i]*p>=a[j]) count++;//如果最小值乘以参数仍大于当前元素,则数列长度加1(相当于把当前的元素选入数列)
            }
            b[i]=count;//把由当前a中的元素作为最小值的数列的最终长度存进b中
        }
        Arrays.sort(b);//把b升序一下,打印最后一个元素,也即理论上数列长度的最大值
        System.out.println(b[b.length-1]);
    }
}//这段代码运行超时我可以理解,答案错误我是真想不到有什么特殊情况没有考虑到了。

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

1条回答 默认 最新

相关推荐 更多相似问题