PAT(Basic Level)_1030_完美数列

最新推荐文章于 2024-08-10 07:56:19 发布

HOH_mizukun

最新推荐文章于 2024-08-10 07:56:19 发布

阅读量254

点赞数

文章标签： acm pat 1030

本文链接：https://blog.csdn.net/hoh_mizukun/article/details/76053498

版权

ACM 专栏收录该内容

78 篇文章 0 订阅

订阅专栏

#include<cstdio>
#include<algorithm>

using namespace std;

int main(){
    int i,j;

    int N;
    scanf("%d",&N);

    double p;
    scanf("%lf",&p);

    int nums[100000];
    for(i=0;i<N;i++){
        scanf("%d",nums+i);
    }
    sort(nums,nums+N);

    for(j=N-1;nums[j]>nums[0]*p;j--);
    int max=++j;
    for(i=0;i<N;i++){
        while(nums[j]<=nums[i]*p && j<N) j++;
        if(j-i>max) max=j-i;
    }

    printf("%d",max);

    return 0;
}