PAT答案（完美数列）

最新推荐文章于 2022-09-10 22:03:14 发布

输出是最好的学习

最新推荐文章于 2022-09-10 22:03:14 发布

阅读量528

点赞数

分类专栏：算法

本文为博主原创文章，转载请注明出处。

本文链接：https://blog.csdn.net/m0_37568521/article/details/79850230

版权

算法专栏收录该内容

39 篇文章 0 订阅

订阅专栏

题目链接

https://www.nowcoder.com/pat/6/problem/4056

思路分析

对于这道题目，主要是要找到最长的长度，我们先循环一次找到一个最长的长度，接下来就是一个比较问题了，发现其他的长度是否比目前的长度更长，如果是，则替换。

代码

#include<iostream>
#include<string>
#include<algorithm>
#define Max 100005
using namespace std;

int main()
{
    long long a[Max+1];
    long long N, P;
    int ans = 1;
    cin>> N >> P;
    int i, j;
    for( i=0; i<N; i++ ) cin >> arr[i];
    sort(arr,arr+N);
    for( j=0; j<N; j++ )
        for( i=j+ans; i<N; i++ )
            if( arr[i] <= arr[j]*P ){
                 if( i-j+1>ans ) ans=i-j+1;
            }
            else break;
    cout<< ans <<endl;
    return 0;
}