【洛谷】爱与愁的心痛

爱与愁的心痛

题目链接

题意

输出一行一个整数,表示连续 m 个刺痛值的和的最小值是多少。

思路

  1. 定义和输入所需值,注意定义的最小值,赋值的时候要往大的数定义
  2. 在主函数中定义两个for循环来对a数组进行计算
  3. 最后输出结果即可
实现步骤

同思路

代码
 #include
#include
using namespace std;
int main(){
        int n,m;
        scanf("%d %d",&n,&m);
        int a[110000],sum=0;//a[i]的范围要大       
        int min=199999;
        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;//把第二个循环中的sum赋0清空;
        }
        cout<<min;
        return 0;
} 

总结

for循环和数的应用

你可能感兴趣的:(算法)