1085 Perfect Sequence （25 分）

最新推荐文章于 2019-12-23 13:25:16 发布

白了_又了白

最新推荐文章于 2019-12-23 13:25:16 发布

阅读量169

点赞数

分类专栏： Pat 甲级

本文链接：https://blog.csdn.net/qq_38144740/article/details/87393648

版权

Pat 甲级专栏收录该内容

37 篇文章 0 订阅

订阅专栏

2019年2月15日

22:35

#include <iostream>

#include <vector>

#include <algorithm>

using namespace std;



int main()

{

    long long n, p, x, y, ans;

    vector<long long> a, b;

    while(cin >> n >> p)

    {

        for(long long i = 0 ;i < n; i++)

        {

            cin >> x;

            a.push_back(x);

            //b.push_back(x * p);

        }

        sort(a.begin(), a.end());

        for(long long i = 0 ;i < n; i++)

        {

            b.push_back(a[i] * p);

        }

        ans  = 0;

        for(long long i = 0; i < n; i++)

        {

            long long t = upper_bound(a.begin(), a.end(), b[i]) - a.begin() - i;

            ans = max(ans, t);

        }

        cout << ans  << endl;

    }

    return 0;

}