题目链接：点击打开链接
题目大意：略。
解题思路：先存储排序后，用最小的 a[0] 来从尾到头逐个比较，直到可以大于等于 a[i]，记录长度 cnt 并 break。然后从第二个小的数 a[1] 去做重复的事情，为了优化比较次数，直接从 a[i+cnt] 比较，因为从这个开始比较成功的话，才可以更新掉最终 cnt，因为在这之前的比较没必要。
AC 代码
#include<bits/stdc++.h> #include<cmath> #define mem(a,b) memset(a,b,sizeof a); #define INF 0x3f3f3f3f using namespace std; typedef long long ll; const int maxn=1e5+10; ll a[maxn]; int main() { ll n,p; while(~scanf("%lld%lld",&n,&p)) { for(int i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n); int s,e; for(int i=n-1;i>0;i--) if(a[0]*p>=a[i]){ e=i; break; } int cnt=e-0+1,rs=cnt; for(int i=1;i<n;i++) { while(i+cnt<n) if(a[i]*p>=a[i+cnt]) cnt++; else break; rs=max(rs,cnt); } printf("%d\n",rs); } return 0; }
