爱与愁的心痛

本文主要是介绍爱与愁的心痛，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

爱与愁的心痛

题目链接

题意

这道题的题意是，给定一个整数数组，数组中的每个元素代表一个不爽的事情的刺痛值。现在需要找出连续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;
} 

这篇关于爱与愁的心痛的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---