Sample Input
10 8
2 3 20 4 5 1 6 7 8 9
Sample Output
8
思路:
sort函数排序后直接统计。
代码
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
long long int a[100005]={0};
int main()
{
int n,p;
cin>>n>>p;
int i;
for(i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
int j;
int sum=1;
int max=0;
for(i=0;i<n;i++){
for(j=i+sum;j<n;j++){
if(a[j]<=p*a[i]){
if(j-i+1>sum){
sum=j-i+1;
}
}
else{
break;
}
}
}
cout<<sum<<endl;
return 0;
}