PAT (Advanced Level) Practice 1085 Perfect Sequence

最新推荐文章于 2022-02-14 10:08:49 发布

唐流雨

最新推荐文章于 2022-02-14 10:08:49 发布

阅读量171

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_40808344/article/details/104169542

版权

算法专栏收录该内容

25 篇文章 0 订阅

订阅专栏

最后一个测试点过不了，是因为m*p可能超过了int的范围，导致判断条件出错，所以将数据类型改成longlong就好了。

#include <iostream>
#include <vector>
#include <stdio.h>
#include <algorithm>
#define maxn 100001
using namespace std;
long long a[maxn],maxlen=0;
int index=0;
int main()
{
    int n,p;
    cin>>n>>p;
    for(int i=0;i<n;i++){
        scanf("%ld",&a[i]);
    }
    sort(a,a+n);
    for(int i=0;i<n;i++){
        long long M = a[i];
        long long m = a[index];
        while(M>m*p && index<i){
            index++;
            m=a[index];
        }
        if(i-index+1>maxlen){
            maxlen=i-index+1;
        }
    }
    cout<<maxlen;
    return 0;
}