用LUA（和C++）刷PAT (Advanced Level) ——1085 Perfect Sequence

起变量名什么的简直神烦

于 2021-09-03 22:58:29 发布

阅读量707

点赞数

文章标签： lua c++

本文链接：https://blog.youkuaiyun.com/weixin_44316978/article/details/120091919

版权

该程序实现了一个寻找给定整数数组中，乘以一个给定值P后能形成的最大连续子序列和的算法。首先读取数组大小N和乘数值P，然后对数组进行排序。通过遍历排序后的数组，动态计算每个子序列的和，更新最大子序列和。最终输出最大子序列和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

using namespace std;

int main()
{
    int N, P, Max = 0;
    cin>>N>>P;
    vector<long long int> numbers(N);
    for(int i = 0; i < N; i++)
        scanf("%d", &(numbers[i]));
    sort(numbers.begin(), numbers.end());
    auto end_itr = numbers.begin();
    for(auto start_itr = numbers.begin(); start_itr != numbers.end(); start_itr ++){
        long long int limit = *start_itr * P;
        while(end_itr != numbers.end() && *end_itr <= limit)
            end_itr ++;
        Max = max(Max, (int)(end_itr-start_itr));
    }
    cout<<Max<<endl;
}