华为OD机试 - 最差产品奖 - 双端队列（Java 2023 B卷 200分）

一、题目描述

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

二、输入描述

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

三、输出描述

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

四、测试用例

测试用例1：

1、输入

3
5,7,3,4,1,9,8,2

2、输出

3,3,1,1,1,2

3、说明

[5,7,3] → 3
[7,3,4] → 3
[3,4,1] → 1
[4,1,9] → 1
[1,9,8] → 1
[9,8,2] → 2

所有最小值均与预期一致。

测试用例2：