1030 完美数列 (25分) PAT Java代码实现 牛客AC

1030 完美数列 (25分)

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

解题思路：

此题根据题意需要找出满足条件的最大序列，刚开始理解错了题意，以为排序后找到满足最小数的最长序列就可，其实不是这样，需要遍历查找每个位置往后满足条件的最长序列。
在PAT中相同代码提交显示超时+一个测试点错误。为了看测试用例，牛客网提交了一下，发现AC了。
PAT提交结果：

牛客网提交结果：

代码实现：

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        //读取输入
        Scanner sc = new Scanner(System.in);
        int number = sc.nextInt();
        int p = sc.nextInt();
        List<Integer> dataList = new ArrayList<>();
        //遍历读入数字 放进list中  也可用数组
        for(int x = 0; x < number; x++){
            dataList.add(sc.nextInt());
        }
        Collections.sort(dataList);
        //记录最长序列长度
        int max = 0;
        //遍历从0开始找不满足条件的时候的下标，1的时候则从此下标开始往后找
        //即若 0-4为满足条件的最长序列 1要从位置5开始即可 相当于序列右移
        for(int y = 0; y < number; y++){
            for(int x = y+ max; x < number; x++){
                if(dataList.get(x) > dataList.get(y)*p){
                    break;
                }
                max++;
            }
        }
        System.out.print(max);
    }
}