【PAT】1030 完美数列 （25 分）

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

一个测试点运行超时，希望大佬帮忙指正一下。

package basicLevel;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class T1030 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] str1 = br.readLine().split(" ");
        int n = Integer.parseInt(str1[0]);
        double p = Double.parseDouble(str1[1]);
        String[] c = br.readLine().split(" ");
        int i,j;
        int[] num = new int[n];
        for (i = 0 ; i < c.length; i ++){
            num[i] = Integer.parseInt(c[i]);
        }
        Arrays.sort(num);
        int ans = 0;
        for(j = 0; j < i; j++)
        {
            for(int k = j + ans; k < i; k++)  //k从最大长度开始，减少循环次数，防止超时
            {
                if(num[k] > num[j] * p)
                    break;
                if(k-j+1 > ans)
                {
                    ans = k - j + 1;
                }
            }
        }
        System.out.print(ans);
    }
}