【PAT】1085. Perfect Sequence

最新推荐文章于 2023-01-07 08:42:48 发布

原创最新推荐文章于 2023-01-07 08:42:48 发布 · 395 阅读

0 ·

CC 4.0 BY-SA版权

PAT解题报告专栏收录该内容

117 篇文章

订阅专栏

本文展示了一个使用C++实现的排序算法示例，通过读取输入数据并进行排序处理来找出最大连续子集，利用了upper_bound函数来提高搜索效率。

#define LOCAL
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <string>
using namespace std;


const int maxn=100010;
int a[maxn];
int main()
{
    #ifdef LOCAL
        freopen("data.in","r",stdin);
        freopen("data.out","w",stdout);
    #endif // LOCAL
    int n,p;
    cin>>n>>p;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    sort(a,a+n);
    int ans=1;
    for(int i=0;i<n;i++){
        int j=upper_bound(a+i+1,a+n,(long long)a[i]*p)-a;
        ans=max(ans,j-i);
    }
    cout<<ans;
    return 0;
}