洛谷刷题C++语言 | P1614 爱与愁的心痛

学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。

附上汇总贴：洛谷刷题C++语言 | 汇总_热爱编程的通信人的博客-CSDN博客

---

【题目描述】

最近有 n 个不爽的事，每句话都有一个正整数刺痛值（心理承受力极差）。爱与愁大神想知道连续 m 个刺痛值的和的最小值是多少，但是由于业务繁忙，爱与愁大神只好请你编个程序告诉他。

【输入】

第一行有两个用空格隔开的整数，分别代表 n 和 m。

第 2 到第 (n+1) 行，每行一个整数，第 (i+1) 行的整数 ai 代表第 i 件事的刺痛值 ai。

【输出】

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

【输入样例】

8 3 1 4 7 3 1 2 4 3

【输出样例】

6

【代码详解】

#include <bits/stdc++.h>
using namespace std;

int a[3000];

int main()
{
    int n,m,i,j,sum=0, min=2147483647;
    cin >> n >> m;
    for (int i=0; i<n; i++) {
        cin >> a[i];
    }
    if (m==n) {
        for (i=0; i<n; i++) {
            sum += a[i];
        }
        min = sum;
    } else {
        for (i=0; i<n-m; i++) {
            sum=0;
            for(j=i; j<i+m; j++) {
                sum += a[j];
            }
            if (sum < min) min = sum;
        }
    }
    cout << min;
    return 0;
}

【运行结果】

8 3
1
4
7
3
1
2
4
3
6