PAT basic 1030

最新推荐文章于 2022-09-04 21:33:19 发布

Arthur-Ji

最新推荐文章于 2022-09-04 21:33:19 发布

阅读量311

点赞数

分类专栏：水算法

本文链接：https://blog.csdn.net/Arthur_Holmes/article/details/76795148

版权

水算法专栏收录该内容

190 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main() {
    int n;
    long long p;
    cin >> n >> p;
    if (n == 0) {
        cout << n;
        return 0;
    }
    vector<long long int> a(n);
    for (int i = 0; i < n; i++)
        cin >> a[i];
    sort(a.begin(), a.end());
    int result = 1;
    for (int i = 0; i <= n - 2; i++) {     //轮扫 
        for (int j = i + result; j <= n - 1; j++) {
            if (a[j] > a[i] * p) break;
            result = max(result, j - i + 1);
        }
    }
    cout << result;
    return 0;
}