华为od笔试32

最新推荐文章于 2024-11-06 00:05:08 发布

叹完气改代码

最新推荐文章于 2024-11-06 00:05:08 发布

阅读量76

点赞数

文章标签：华为 c++ 算法

本文链接：https://blog.csdn.net/qq_48904250/article/details/127214407

版权

/*
有一个N个整数的数组
和一个长度为M的窗口
窗口从数组内的第一个数开始滑动
直到窗口不能滑动为止
每次滑动产生一个窗口和窗口内所有数的和
求窗口滑动产生的所有窗口和的最大值

   输入描述
   第一行输入一个正整数N
   表示整数个数  0<N<100000
   第二行输入N个整数
   整数取值范围   [-100,100]
   第三行输入正整数M
   M代表窗口的大小
   M<=100000 并<=N

   输出描述
   窗口滑动产生所有窗口和的最大值

   示例一
   输入
   6
   12 10 20 30 15 23
   3

   输出
   68
    */

#include
#include
#include
#include
using namespace std;
int main()
{
int N,M;
cin >> N;
vectorarr(N);
string is;
getchar();
getline(cin, is);
istringstream os(is);
int temp;
int i = 0;
while (os >> temp)
{
arr[i++] = temp;
}
cin >> M;
int left = 0, right = 0;
int mmax = INT32_MIN;
int sum = 0, k = 0;
while (right < N)
{
sum += arr[right];
k++;
if (k == M)
{
mmax = max(sum, mmax);
sum -= arr[left];
k–;
left++;
}
right++;
}
cout << “max:” << mmax;
return 0;
}