1030. 完美數列(25) 給定一個正整數數列，和正整數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 查看源代碼 ``` #include<stdio.h> #include<stdlib.h> int cmp(void const *x,void const *y) { return *((double *)x)-*((double *)y); } int main() { int n,i,j,number=1; double p,*a; while(~scanf("%d%lf",&n,&p)) { a=(double *)malloc(n*sizeof(double)); for(i=0;i<n;i++) scanf("%lf",&a[i]); qsort(a,n,sizeof(double),cmp); for (i=0;i<n;i++) { for (j=i+number-1;j<n;j++) if (a[i]*p >= a[j]) { if (j-i+1 > number) number = j-i+1; } else break; } printf("%d\n",number); free(a); } return 0; } ```