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

思路分析：用int没过，用long过了= =，略坑

代码如下：

// ConsoleApplication2.cpp : 定义控制台应用程序的入口点。
//

//#include "stdafx.h"
#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
	int *pa;
	int *pb;
	pa = (int *)a;
	pb = (int *)b;
	
	return *pa - *pb;
}


int main()
{
	int  p, n,i,max=0,j;
	long int *w,*ws;
	scanf("%d%d", &n, &p);
	w = (long *)malloc(sizeof(long)*n);
	ws= (long *)malloc(sizeof(long)*n);
	for (i = 0; i < n; i++)
	{
		scanf("%d", &w[i]);
	}
	
	qsort(w, n, sizeof(long), cmp);
	/*if (n == 1)
	{
		if (p == 1&&)
		{
		
	}*/
	for (i = 0; i < n;i++)
	{
		ws[i] = w[i] * p;
	}

	/*for (i = 0; i < n ; i++)
	{
		if (i + max>n)
				break;
		for (j=i+max; j >=0; j--)
		{
			
			if (ws[i] >= w[j])
			{
				
				if (max < j - i + 1)
				{
					max = j - i + 1;
					
				}
				break;
			}
		}
	}
		printf("%d",max);*/
	for (i = 0; i<n; i++)
	{
		if (i + max>n)
			break;
		for (j = i + max; j<n; j++)
		{
			if (ws[i] >= w[j])
			{
				if (max<j - i + 1)
				{
					max = j - i + 1;
				}
			}
			else
			{
				break;
			}
		}
	}
	printf("%d\n", max);

    return 0;
}