给定一个正整数数列，和正整数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<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n,p,i,a[10001000],t,maxi,j; int main() { cin>>n>>p; for(i=0;i<n;i++) cin>>a[i]; sort(a,a+n); for(i=0;i<n;i++) { t=0; for(j=i+t;a[j]<=a[i]*p&&j<n;j++) { t++; } if(t>maxi) maxi=t; } cout<<maxi; return 0; }ac代码：
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; long long n,p,i,a[10001000],t,maxi,j; int main() { cin>>n>>p; for(i=0;i<n;i++) cin>>a[i]; sort(a,a+n); for(i=0;i<n;i++) { for(j=i+maxi;j<n;j++) { if(a[j]<=a[i]*p) { t=j-i+1; if(t>maxi) maxi=t; } else break; } } cout<<maxi; return 0; }