题目描述
A 公司准备对旗下的N个产品评选"最差奖"。评选方式是先给每个产品打分,然后从当前产品开始,往后取连续M个产品,找出其中评分最低的那个。
要求输出每一个滑动窗口里的最差产品评分,按顺序组成序列。
输入描述:
第一行,数字M,表示评分区间的长度,取值范围0 < M < 10000
第二行,产品的评分序列,比如12,3,8,6,5,产品数量N范围-10000 < N < 10000
输出描述:
评分区间内最差产品的评分序列,逗号分隔
示例1:
输入:
3 12,3,8,6,5输出:
3,3,5说明:
12,3,8最差的是 33,8,6中最差的是 38,6,5中最差的是 5
讲个故事:质检员的吐槽大会
小王是工厂质检员,每天对着流水线一排产品发愁。
老板说:“你给我盯着,每连续 3 个