华为OD真题--评选最差产品-带答案

旧城等待， 2023-10-13 18:06 37阅读 0赞

/\*\*  
\* 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  
\*/

public class WorstProduct {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int range = Integer.parseInt(sc.nextLine());
            int [] score = Arrays.stream(sc.nextLine().split(",")).mapToInt(Integer ::parseInt).toArray();
            //滑动窗口
            int minScore = 0;
            for (int i = 0; i <= score.length - range; i++) {
                minScore = score[i];
                for (int j = i; j < i + range; j++) {
                    minScore = Math.min(minScore, score[j]);
                }
                System.out.print(minScore);
                if (i != score.length - range) {
                    System.out.print(",");
                }
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，37人围观）

还没有评论，来说两句吧...

相关阅读

相关 2023华为OD机试真题【最差产品奖/滑动窗口】

题目内容题目描述: A公司准备对他下面的N个产品评选最差奖，评选的方式是首先对每个产品进行评分，然后根据评分区间计算相邻几个产品中最差的产品。评选的标准是依次找到从

水深无声/ 2024年03月23日 16:12/ 0 赞/ 81 阅读

相关华为OD机试真题-最差产品奖【2023.Q1】

题目内容题目描述: A公司准备对他下面的N个产品评选最差奖，评选的方式是首先对每个产品进行评分，然后根据评分区间计算相邻几个产品中最差的产品。评选的标准是依次找到从

墨蓝/ 2024年03月22日 03:15/ 0 赞/ 124 阅读

相关华为OD真题--荒岛求生--带答案

> 1. 华为OD机考题 + 答案 > > [2023华为OD统一考试（A+B卷）题库清单-带答案（持续更新）][2023_OD_A_B_-] > > [2023年华为OD

素颜马尾好姑娘i/ 2023年10月15日 10:44/ 0 赞/ 59 阅读

相关华为OD真题--分月饼--带答案

> 1. 华为OD机考题 + 答案 > > [2023华为OD统一考试（A+B卷）题库清单-带答案（持续更新）][2023_OD_A_B_-] > > [2023年华为OD

ゝ一纸荒年。/ 2023年10月14日 22:59/ 0 赞/ 171 阅读

相关华为OD真题--完美走位--带答案

[2023华为OD统一考试（A+B卷）题库清单-带答案（持续更新）][2023_OD_A_B_-]or[2023年华为OD真题机考题库大全-带答案（持续更新）][2023_OD

超、凢脫俗/ 2023年10月14日 18:25/ 0 赞/ 68 阅读

相关华为OD真题--新学习选址--带答案

[2023华为OD统一考试（A+B卷）题库清单-带答案（持续更新）][2023_OD_A_B_-]or[2023年华为OD真题机考题库大全-带答案（持续更新）][2023_OD

迈不过友情╰/ 2023年10月14日 18:23/ 0 赞/ 41 阅读

相关华为OD机考真题--五子棋--带答案

[2023华为OD统一考试（A+B卷）题库清单-带答案（持续更新）][2023_OD_A_B_-]or[2023年华为OD真题机考题库大全-带答案（持续更新）][2023_OD

蔚落/ 2023年10月14日 12:53/ 0 赞/ 24 阅读

相关华为OD真题-流水线-带答案

> 题目描述： > > 一个工厂有m条流水线，来并行完成n个独立的作业，该工厂设置了一个调度系统，在安排作业时，总是优先执行处理时间最短的作业。 > 现给定流水线个数m，

客官°小女子只卖身不卖艺/ 2023年10月13日 20:28/ 0 赞/ 25 阅读

相关华为OD真题--评选最差产品-带答案

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

旧城等待，/ 2023年10月13日 18:06/ 0 赞/ 38 阅读

相关华为OD真题-- 短信优惠-带答案

/\\ 题目描述：某云短信厂商，为庆祝国庆，推出充值优惠活动。现在给出客户预算，和优惠售价序列，求最多可获得的短信总条数。输入描述：第一

逃离我推掉我的手/ 2023年10月13日 15:58/ 0 赞/ 42 阅读