本文共 664 字，大约阅读时间需要 2 分钟。
可以用双指针（尺取法），也可以枚举起点，二分终点。
#include #include #include #include #include #include #include #include using namespace std;int n;long long k;long long a[100000 + 10];int main(){ scanf("%d%lld", &n, &k); for (int i = 1; i <= n; i++) scanf("%lld", &a[i]); sort(a + 1, a + 1 + n); int ans = 0; for (int i = 1; i <= n; i++) { int p; int L = i, R = n; while (L <= R) { int mid = (L + R) / 2; if (a[mid] <= a[i] * k) { p = mid; L = mid + 1; } else R = mid - 1; } ans = max(ans, p - i + 1); } printf("%d\n", ans); return 0;}
转载于:https://www.cnblogs.com/zufezzt/p/5636200.html