PAT乙级(Basic Level)真题 >完美数列

题目描述
给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。

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

输入描述:
输入第一行给出两个正整数N和p，其中N（<= 105）是输入的正整数的个数，p（<= 109）是给定的参数。第二行给出N个正整数，每个数

不超过109。

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

输入例子:
10 8

2 3 20 4 5 1 6 7 8 9

输出例子:
8

代码如下：

import java.util.*;
public class PAT1020 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        int N = in.nextInt();
        int []array = new int[N];
        int p = in.nextInt();
        for(int i =0;i<N;i++){
            array[i] = in.nextInt();
        }
        Arrays.sort(array);
        int count = 0;
        for(int i = 0;i<N;i++){
            for(int j = i+count;j<N;j++){
                if(array[j]>array[i]*p){
                    break;
                }
                count++;
            }
        }
        System.out.println(count);
    }

}