【PAT乙级】完美数列（数值计算）

给定一个正整数数列，和正整数 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

新增一组测试数据

7 2
1 2 15 16 17 18 19

输出

5

思路

• 现将数组排序，最小值在最左边，最大值在最右边。
• 我害怕相乘的话会超过范围，因此改乘法为除法。
• 双重 for 循环，内层的循环不会置 0 ，每成功一次并且内外层相差的不小于输出值，输出值++

CODE

#include<iostream>
#include<algorithm>
using namespace std;
double a[100005];
int main()
{
	int N;
	double p;
	cin >> N >> p;
	for (int i = 0; i < N; i++)
	{
		cin >> a[i];
	}
	sort(a, a + N);
	int j = 0;
	int out = 0;
	for (int i = 0; i < N; i++)
	{
		if (j == N)break;
		for ( j = j; j < N; j++)
		{
			if (a[j] / a[i] <= p)
			{
				out > j - i ? out = out : out++;
			}
			else
			{
				break;
			}
		}
	}
		cout << out << endl;

}