AcWing 154. 滑动窗口(超级暴力思想）

强到秃

已于 2022-10-16 23:09:02 修改

阅读量462

点赞数 1

分类专栏：刷题记录文章标签： c++ 蓝桥杯开发语言

于 2022-10-16 23:07:07 首次发布

本文链接：https://blog.csdn.net/qq_53110416/article/details/127355096

版权

刷题记录专栏收录该内容

1 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<algorithm>

using namespace std;

const int N = 1000010;

int n, m;
int a[N];

int main()
{
    scanf("%d %d", &n, &m);
    for(int i = 1; i <= n; i ++) cin >> a[i];
    for(int i = m; i <= n; i ++)
    {
        int mx = a[i];
        for(int j = i - m + 1; j <= i; j ++)
        {
            mx = min(mx, a[j]);
        }
        printf("%d ", mx);
    }
    
    cout << endl;
    
    for(int i = m; i <= n; i ++)
    {
        int mx = a[i];
        for(int j = i - m + 1; j <= i; j ++)
        {
            mx = max(mx, a[j]);
        }
        printf("%d ", mx);
    }
}