【华为OD统一考试A卷 | 200分】最差产品奖（C++题解 ）

华为OD统一考试A卷+B卷 新题库说明

2023年5月份，华为官方已经将的 2022/0223Q(1/2/3/4)统一修改为OD统一考试（A卷）和OD统一考试（B卷）。
你收到的链接上面会标注A卷还是B卷。请注意：根据反馈，目前大部分收到的都是B卷。但是仍有概率抽到A卷。
A卷对应2023的新题库（2022Q4 20223Q1） B卷对应20022部分考题以及新出的题目

专栏：2023华为OD机试(A卷+B卷)（C++JavaJSPy）

题目描述

A公司准备对他下面的N个产品评选最差奖，
评选的方式是首先对每个产品进行评分，然后根据评分区间计算相邻几个产品中最差的产品。
评选的标准是依次找到从当前产品开始前M个产品中最差的产品，请给出最差产品的评分序列。

输入描述

第一行，数字M，表示评分区间的长度，取值范围是0<M<10000
第二行，产品的评分序列，比如[12,3,8,6,5]，产品数量N范围是-10000 < N <10000

输出描述

评分区间内最差产品的评分序列

用例

输入	3 12,3,8,6,5
输出	3,3,5
说明	12,3,8 最差的是3 3,8,6 最差的是3 8,6,5 最差的是5

题目解析

两种做法：

• 滑动窗口

• 暴力解法

代码思路

这道题目的解题思路如下：

1. 首先输入评分区间长度和产品评分序列；
2. 遍历产品评分序列，对于每个区间，找到其中的最小值，将其存储到最差评分序列中；
3. 输出最差评分序列。

C++