洛谷 入门 数组 P1614 爱与愁的心痛

题目描述

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

输入格式

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

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

输出格式

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

输入输出样例

输入 #1

8 3
1
4
7
3
1
2
4
3

输出 #1

6

题解

非常简单的一道题目，只需要做一个像是冒泡排序的结构就可以了，第一层for循环从数组第一个走到倒数第n-m个，第二层for循环就是从原地往前加m个数，每次的和用temp短暂储存，并且与min进行比对，到最后输出min值就可以了。

值得注意的是，题目的测试点有的会“非常大”，所以通过给min设定一个很大的初始值没办法AC的哦（相信我我试过1145141919）所以你不得不在第一次循环的时候把算出来的和直接计入min，第二轮开始再按照找数字>计入temp求和>temp与min比对。

#include<iostream>
using namespace std;
int main(void){
	int n,m,j,i,min=0,temp;
	cin>>n>>m;
	int a[n+10];
	for(i=0;i<n;i++){
		cin>>a[i];
	}//没什么好说的简简单单录入数组
	if(n<=m){
		for(i=0;i<n;i++){
			min+=a[i];
		}
		cout<<min;
		return 0;//这里是特殊情况，我怕要算的m比总数n还大
	}
	else{//从这里开始才是主体
		for(i=0;i<m;i++){
			min+=a[i];
		}//第一轮，直接把求和数据计入min
		for(i=1;i<n-m;i++){/*
从这里开始才是常态循环，但是前面有一轮了所以从i=1开始*/
			temp=0;
			for(j=i;j<m+i;j++){
				temp+=a[j];
			}//简简单单二层循环，别忘了和min作对比
			if(temp<min){
				min=temp;
			}
			
		}
	}
	cout<<min;
	return 0;//完美输出，撒花。
}