PAT_乙级 1030 完美数列

1.题目描述：

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

2.解题思路：

需要找出一个数组中最大和最小值。而且该数组会根据比较需要移动位置。所以最好的办法是先给整个数组排序。排序完成后从小到大依次求出各个值作为数组最小值的完美数列个数。记下最大的值。

3.代码部分:

#include<stdio.h>#include<stdlib.h>int cmp(const void* a,const void* b){return (int)(*(long *)a-*(long *)b);}int main(void){long a[100010]={0},p;int max=0,i=0,j=0,result=0;scanf("%d %ld",&max,&p);for(i=0;i<max;i++)scanf("%ld",&a[i]);qsort(a,max,sizeof(long),cmp);i=0;for(i=0;i+result<max;i++){for(j=i+result;j<max;j++)if(a[i]*p<a[j])break;if((j-i)>result)result=j-i;}printf("%d",result);return 0;}