华为OD机考2025B卷 - 最差产品奖（Java & Python& JS & C++ & C ）

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

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

输入描述

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

输出描述

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

示例1

输入

3
12,3,8,6,5

输出

3,3,5

说明

12,3,8 最差的是3

3,8,6 最差的是3

8,6,5 最差的是5

解题思路

两种做法：

• 滑动窗口
• 暴力解法

Java

import java.util.*;

public