自己的代码A了23分,测试点5没过去。
最终参考了柳神的代码:
#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
int main(){
int n,a[100001]={0},len=0,temp;
long p;
cin>>n>>p;
for(int i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
for(int i=0;i<n;i++){
for(int j=i+len;j<n;j++){
if(a[i]*p>=a[j]){
temp=j-i+1;
if(temp>len)
len=temp;
}
else
break;
}
}
cout<<len<<endl;
return 0;
}