题目描述

帅哥hcy小明在外出旅游的时候发现社会上文明的现象越来越多，人们在买票的时候都会自发地排队等候。 遗憾的是排队的人身高参差不齐，有时候前后两人之间的身高相差太大，缺乏一些美感。 如果把前后两人的身高差(差值为正数)表示为两者前后相邻时产生的违和度，一段连续的人群因为前后两人身高不同而产生的违和度之和就可以被称为违和值。洛洛希望知道在队伍哪一段，且该段队伍由连续的 m 个人组成，其违和值最小。 输入

第一行输入两个正整数 n， m， n 表示队伍的总人数， m 表示某一段的人数。 第二行输入 n 个整数，表示队伍中 n 个人的身高(单位：厘米)。 输出

输出包含一个整数，即最小的违和值。

样例输入

4 3 10 7 5 4

样例输出

3

附上代码:

//归于简单我就不写注释了
#include<bits/stdc++.h>
using namespace std;
int n,m,sum[100001],a[100001],mina=301,ans;
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        sum[i]=sum[i-1]+abs(a[i]-a[i-1]);
        cout<<sum[i]<<" ";
    }
    for(int i=1,k=m;i<=n&&k<=n;i++,k++){
        ans=sum[k]-sum[i];
        if(ans<mina)
            mina=ans;
    }
    cout<<ans;
    return 0;
}

一道模版题，我还A不了[捂脸]