1020. 完美數列

題目描述

給定一個正整數數列，和正整數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

 

代碼:

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
	int n, p;
	int max = 0;
	int num[100005];
    cin>>n>>p;
    for (int i = 0; i < n; i++)
	{
		cin>>num[i];
	}
	sort(num, num + n);
    int i = 0, j = 0, count = 1;
	while (i < n && j < n) 
    {
		while (j < n && num[j] <= num[i] * p) 
        {
            if((j-i+1)>count)
            {
                count=j-i+1;
            }
			j++;
		}
		i++;
	}
	cout<<count;
	return  0;
}