给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。
现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。
输入格式：
输入第一行给出两个正整数 N 和 p，其中 N（≤10*5）是输入的正整数的个数，p（≤10**9）是给定的参数。第二行给出 N 个正整数，每个数不超过 109。
输出格式：
在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。
输入样例：
10 8
2 3 20 4 5 1 6 7 8 9结尾无空行
输出样例：
8#include<stdio.h>
#define line 100003
#include<stdlib.h>
int cmp(const void *a,const void *b){//定义qsort需要的函数从小到大 return (*(int *)a-*(int *)b);
}
int main(){long true_num;int num;scanf("%d %ld",&num,&true_num);int nums[line]={0};int i=0,k=0,over=0;for(i=0;i<num;i++){scanf("%d",&nums[i]);}qsort(nums,num,sizeof(nums[0]),cmp);for(k=0;k<num;k++){for(i=k+over;i<num;i++){if(true_num*nums[k]>=nums[i]) {if(over<i-k+1){over=i-k+1;} }else break;}
}
printf("%d",over);return 0;
}因为p是可能是九位数，所以用long型定义.
qsort函数的使用可参考(1条消息) C语言：qsort()解析_pengjh24的博客-CSDN博客_c语言qsort
开始本想用冒泡排序进行从小到大的排列，发现会超时，后改用qsort函数.
参考：(1条消息) 1030 完美数列(c语言实现)_北极馨的博客-CSDN博客.