河南第八届省赛（Interference Signal）（简单模拟，有很多注意的）

题目地址：点击打开链接

题意：给你一个数组有n个数字，求一个最少有m个数字并且连续的子序列的最大平均值乘以1000

思路：本来上来想的是动态规划，怕超时，结果学长说这道题的复杂度比O（n^n）还小，而n<=2000，而测试案例小于8次，1000ms可以进行10^8的运算，所以暴力一下不会超时，学长说这道题的本意应该是用动态规划，结果省赛的老师放宽了限制，暴力也能过

AC代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>

using namespace std;

int a[2010];

int main()
{
    int t;
    int n,m,i,j,k;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        for(i=1; i<=n; i++)
        {
            scanf("%d",&a[i]);
        }
        double sum;
        double max1 = 0;
        double ave;
        for(i=1; i<=n-m+1; i++)
        {
            sum = 0;
            for(j=i; j<=i+m-1; j++)
            {
                sum += a[j];
            }
            ave = sum / m;
            k = m;
            for(j=i+m; j<=n; j++)
            {
                sum += a[j];
                k++;
                double ave1 = sum / k;
                if(ave1 > ave)
                {
                    ave = ave1;
                }
            }
            if(ave > max1)
            {
                max1 = ave;
            }
        }
        int max2 = (int)(max1 * 1000);
        printf("%d\n",max2);
        //printf("%d\n",(int)max1 * 1000);
    }
    return 0;
}

错误的原因还是很可笑的，m已经在for循环里了，结果在for循环里又改了m的值，还有一个错误是先把double类型转成int类型，再乘以1000，结果错了，应该是先把double类型乘以1000再转成int类型

错误代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>

using namespace std;

int a[2010];

int main()
{
    int t;
    int n,m,i,j;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        for(i=1; i<=n; i++)
        {
            scanf("%d",&a[i]);
        }
        double sum;
        double max1 = 0;
        double ave;
        for(i=1; i<=n-m+1; i++)
        {
            sum = 0;
            for(j=i; j<=i+m-1; j++)
            {
                sum += a[j];
            }
            ave = sum / m;
            for(j=i+m; j<=n; j++)
            {
                sum += a[j];
                m++;
                double ave1 = sum / m;
                if(ave1 > ave)
                {
                    ave = ave1;
                }
            }
            if(ave > max1)
            {
                max1 = ave;
            }
        }
        printf("%d\n",(int)max1 * 1000);
    }
    return 0;
}