选出和最大数段

额，不知道写啥。

于 2023-01-08 12:00:00 发布

阅读量316

点赞数

分类专栏： c++题解文章标签： c++ 算法数据结构

本文链接：https://blog.youkuaiyun.com/hao12345i/article/details/128599725

版权

c++题解专栏收录该内容

45 篇文章

订阅专栏

该程序使用C++编写，通过滑动窗口的方法找出给定数组中最大的连续44个数字之和。初始化最大和为0，然后遍历数组，每次计算连续44个元素的和并与当前最大和比较，若新和更大则更新最大和。这种方法称为打擂台法，适用于找连续子数组的最大和问题。

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

题目：

现在给你nn个整数a1,a2,…,ana1,a2,…,an。需要你求出最大的连续44个数字的和。

代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a[1001],n,ma=0,sum=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n-3;i=i++){
        sum=a[i]+a[i+1]+a[i+2]+a[i+3];
        if(sum>ma){
            ma=sum;
        }
    }
    cout<<ma;
    return 0;
}