选出和最大数段

最新推荐文章于 2025-01-16 00:00:20 发布

原创最新推荐文章于 2025-01-16 00:00:20 发布 · 397 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c++ #算法 #数据结构

收录于

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

46 篇文章

订阅专栏

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

题目：

现在给你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;
}