1012: 平均值

---

题目描述
给定一个由n个整数组成的数组，找到具有最大平均值的给定长度N的连续子数组，并输出其平均值。

输入
输入第一行为数组长度N
第二行为给定长度k，（1 < k < N < 100 ）
接下来N行输入数值。

输出
平均值M，保留两位小数

样例输入

6
4
1
12
-5
-6
50
3

样例输出

12.75

提示
（12-5-6+50）/4 = 51/4 =12.75

题目解析
这题个人觉得只要把握住了它的考点，它就不算时很难。我们看到题目，可以使用数学的方法总结出规律，再使用编程解决。通过归纳我们不难发现当输入n个数，并且把他们按照k个一组顺序分开时，他们最多可以分成n-k+1组。之后就好解决了，直接把他们逐渐累加，并且找出最大值就可以了。
题解（已通过）：

#include<iostream>
#include<cstdio>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<string>
using namespace std;
 
int main()
{
    int n,i,j,k;
    double m=0,k1;
    cin>>n>>k;
    double a[n],b[n-k+1];//b数组用来存放相加后的值，通过数学计算可知，b数组大小为n-k+1
    for(i=0;i<n-k+1;i++){//给b数组初始化，不知道为什么，直接初始化编译器不通过，所以使用的这种方法
        b[i]=0;
    }
    for(i=0;i<n;i++){
        cin>>a[i];
    }
    for(i=0;i<n-k+1;i++){
        for(j=i;j<i+k;j++){
            b[i]+=a[j];//将a数组按照题目要求分别加到b数组中储存
        }
 
    }
    m=b[0];//找到最大值
    for(i=0;i<n-k+1;i++){
        if(m<b[i])
            m=b[i];
    }
    k1=k;
    m=m/k1;//emmm，为了追求精度，我把int型变量k赋给double变量k2
    printf("%.2f",m);//打印输出
 
    return 0;
}