1030 完美数列（JAVA）

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

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

输入格式：

输入第一行给出两个正整数 N 和 p，其中 N（≤105）是输入的正整数的个数，p（≤109）是给定的参数。第二行给出 N 个正整数，每个数不超过 109。

输出格式：

在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。

输入样例：

10 8
2 3 20 4 5 1 6 7 8 9

输出样例：

8

代码实现：

import java.io.*;
import java.util.Arrays;

/**
 * @author yx
 * @date 2022-07-16 13:52
 */
public class Main {
    static PrintWriter out=new PrintWriter(System.out);
    static BufferedReader ins=new BufferedReader(new InputStreamReader(System.in));
    static StreamTokenizer in=new StreamTokenizer(ins);

    public static void main(String[] args) throws IOException {
        in.nextToken();
        int n=(int) in.nval;
        in.nextToken();
        long p=(long) in.nval;
        int[] nums=new int[n];
        for (int i = 0; i < n; i++) {
            in.nextToken();
            nums[i]=(int) in.nval;
        }
        Arrays.sort(nums);
        int result=0;
        int temp=0;
        for (int i = 0; i <n ; i++) {
            for (int j = i+result; j <n ; j++) {
                if(nums[j]<=p*nums[i]) {
                    temp=j-i+1;
                    if (temp > result) {
                        result = temp;
                    }
                }else {
                    break;
                }
            }
        }
        out.println(result);
        out.flush();
    }
}