给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。
现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。
输入格式：
输入第一行给出两个正整数N和p，其中N（<= 105）是输入的正整数的个数，p（<= 109）是给定的参数。第二行给出N个正整数，每个数不超过109。
输出格式：
在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。
输入样例：
10 82 3 20 4 5 1 6 7 8 9
输出样例：
8
1 package com.hone.basical; 2 3 import java.util.Arrays; 4 import java.util.Scanner; 5 6 /** 7 * 原题目：https://www.patest.cn/contests/pat-b-practise/1030 8 * @author Xia 9 * 注意点：防止p*m大于int的范围，所有用long类型
思路：主要采用二层循环，从前到后遍历一次，注意第二层循环的其实位置
* 有一个测试点运行超时。10 */11 public class basicalLevel1030perfectSequence{12 public static void main(String[] args) {13 Scanner s = new Scanner(System.in);14 int n = s.nextInt();15 long p = s.nextInt();16 long a[] = new long[n];17 int most = 1;18 for (int i = 0; i < n; i++) {19 a[i] = s.nextInt();20 }21 22 //先把数组按照从大到小排序23 Arrays.sort(a);24 /*for (int i = a.length-1; i > 0; i--) {25 for (int j = 0; j most){28 most = i-j+1;29 }30 }31 }32 }33 */34 //这段代码优于上段代码在于，j从min开始往max遍历，可以减少之前数值较小部分的重复35 for (int i = 0; i < a.length; i++) {36 for (int j = i+most; j most){39 most = j-i+1;40 }41 }else {42 break; //之前不小于，现在更加不可能小于(因为a[j]值是逐渐变大的)所以直接退出43 }44 }45 }46 System.out.println(most);47 48 }49 }