爱与愁的心痛

爱与愁的心痛

题目链接

题意

这道题的题意是，给定一个整数数组，数组中的每个元素代表一个不爽的事情的刺痛值。现在需要找出连续m个刺痛值的和的最小值。

思路

1. 读取输入和初始化
2. 遍历数组并计算窗口和
3. 输出最小和

坑点

1. 数组越界
2. 重复计算窗口和

算法一：

时间复杂度

O(1)

代码

#include <iostream>
#include <cstdio>
using namespace std;
int main(){
        int n,m;
        cin>>n>>m;
        int a[100000],sum=0;    
        int min=99999;
        for(int i=1;i<=n;i++){
                cin>>a[i];
        }
        for(int i=1;i<=n-m+1;i++){
                for(int j=1;j<=m;j++){
                        sum+=a[i+j-1];
                }
                if(sum<min){
                min=sum;
            }
                sum=0;
        }
        cout<<min;
        return 0;
}