1030. 完美数列(25)

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

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

输入格式：

输入第一行给出两个正整数N和p，其中N（<= 10⁵）是输入的正整数的个数，p（<= 10⁹）是给定的参数。第二行给出N个正整数，每个数不超过10⁹。

输出格式：

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

输入样例：

10 8
2 3 20 4 5 1 6 7 8 9

输出样例：

8

---

这个题目，感觉好怪啊，为什么必须要是double的才能通过呢，题目不是会说了，，，不懂，还是大一点好啊。

sort函数，sort(begin,end)默认为升序啊

暴力搜索的，这样用时22ms,内存952，这样还没超过限制啊，，哈哈

代码如下。

#include<stdio.h>
#include<algorithm>
#include<iostream>

using namespace std;

int main(void)
{
	int N=0,i=0,j=0;
	int res=0;
	double p=0,a[100000];//!!!!shit
	
	scanf("%d %lf",&N,&p);
	
	for(i=0;i<N;i++)
		scanf("%lf",&a[i]);
	sort(a,a+N);
	for(i=0;i<N;i++)
	{
		for(j=i+res-1;j<N;j++)
		{
			if(a[i]*p<a[j])
				break;
			if(j-i+1>res)
				res=j-i+1;
		}
	}
	printf("%d\n",res);

	return 0;
}