1030 完美数列(c语言实现)

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

解析：

1.首先将数字都读进数组里，然后用qsort排序（升序），关于qsort的用法在我的其他博文里面有
2.接着就是比较绕的一个地方了，这里我的第一种方法的时间复杂度是m * n，然后有一个测试点超时了，考虑了一下是算法太麻烦。

这里给大家介绍一种很快速的算法，以本题样例为例：
对其排序后，是这样的：

下标：|00|01|02|03|04|05|06|0