您现在的位置是：首页 >学无止境 >【华为OD机试 2023】 最差产品奖（C++ 100%）网站首页学无止境

【华为OD机试 2023】 最差产品奖（C++ 100%）

算法大师 2023-05-11 22:30:02
简介【华为OD机试 2023】 最差产品奖（C++ 100%）

文章目录

        题目描述
        输入描述
        输出描述
        用例
        题目解析
        代码思路
        C++

更新说明：增加代码注释、增加代码思路、本题通过率 100%

题目描述

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

题目解析

两种做法：

  • 滑动窗口

  • 暴力解法

代码思路

风语者！平时喜欢研究各种技术，目前在从事后端开发工作，热爱生活、热爱工作。

站长推荐