1030

作者: 峡迩 | 来源:发表于2017-08-21 15:43 被阅读0次

#include "stdafx.h"

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

int main()
{
    long long n, p;
    long long tmp;
    vector<int> series;
    series.reserve(100000);
    cin >> n >> p;
    for (int i = 0; i < n; ++i)
    {
        cin >> tmp;
        series.push_back(tmp);
    }

    sort(series.begin(), series.end());
    int max_count_series = 0;

    auto count = series.size();
    for (size_t i = 0; i < count; ++i)
    {
        for (size_t j = count - 1; j > i; --j)
        {
            if (series[j] <= series[i] * p)
            {
                auto max_count_series_tmp = j - i+1;
                if (max_count_series_tmp > max_count_series)
                {
                    max_count_series = max_count_series_tmp;
                }
            }
        }
        if (max_count_series > (count-i))
            break;
    }

    cout << max_count_series;

    return 0;
}

相关文章

  • AISI1030钢板切割 切割方 切割圆 异形切割

    AISI1030钢板切割 切割方 切割圆 异形切割 AISI1030,牌号:1030特种钢,美国特种钢 AISI1...

  • 1030

    今天是个了不起的日子,小伙伴们都很棒,多日的辛苦换来了今天的收获,祝贺你们!加油!

  • 1030

    倒数第二天 本月告一段落 坚持自己所选择的 及时调整 及时止损 ……

  • 1030

    A:孩子吃饭慢 M:晚上下班本就晚,回来继续伺候吃饭,愣是到8点也没搞定,心里很生气 B:红转绿,知道硬碰硬没有结...

  • 1030

    A:中午儿子抗拒复习功课,下午考试很多都不会 M:愤怒,想骂儿子 B:转变心态,考试也不是什么大事,让儿子放轻松,...

  • 1030

    如果有机会去到沈阳海关也是相当棒的,粉笔行测目前有稳定在52的趋势,不理想,要努力

  • 1030

  • 1030

    黑夜是一个温柔敏感的小姑娘 经不起一丝煽情 在这婉柔的怀抱里 自己却溢出了眼泪

  • 1030

    一 这个世界除了爱情、亲情、友情外,还有第四种关系——合伙人。 这话来自电影《梦想合伙人》里的孟晓骏。 何为“合伙...

  • 1030

    好久没有见到你了,见到你就只是静静听你讲,一是因为你的声音好听,二是因为我怕我一开口都是想你的声音,再就是我怕我话...

网友评论

      本文标题:1030

      本文链接:https://www.haomeiwen.com/subject/kvzcdxtx.html