2020牛客暑期多校训练营（第六场）C——Combination of Physics and Maths

最新推荐文章于 2024-08-14 23:53:53 发布

原创最新推荐文章于 2024-08-14 23:53:53 发布 · 244 阅读

0 ·

CC 4.0 BY-SA版权

牛客2020多校联赛专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个使用C++解决的问题，通过构建二维数组并计算其子数组的最大平均值。算法采用递推方式更新累加和，并在每次迭代中计算当前子数组的平均值，以找出全局最大值。

题目链接

在这里插入图片描述

看图~~~~
在这里插入图片描述

#include <bits/stdc++.h>
using namespace std;
const int N = 300;
double Sum[N][N];
int main()
{ 
    ios::sync_with_stdio(false); cin.tie(0);
    int T;
    cin>>T;
    while(T--){
        int n,m;
        cin>>n>>m;
        int A;
        double tem = 0;
        for(int i = 1;i<=n;i++)
        {//注意i和j都要从1开始，便于下面的递推
            for(int j = 1;j<=m;j++){
                cin>>A;
                Sum[i][j] = Sum[i-1][j]+A;
                tem = max(tem,Sum[i][j]*1.0/A);//由于Sum是int类型，所以最好*1.0，不乘也没关系，你晓得为啥
            }
        } 
        printf("%.8f\n",tem);
        memset(Sum,0,sizeof Sum);//有人认为这句是多余的，但是你看一下前面的T，你就知道它就是你的唯一了
    }
}