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

旧城等待， 2023-10-13 18:06 20阅读 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 条评论，20人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关华为OD真题--字符串中最小的整数和--带答案

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

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

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

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

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

相关华为OD机考真题--数大雁--带答案

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

落日映苍穹つ/ 2023年10月14日 09:49/ 0 赞/ 40 阅读

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

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

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

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

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

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

相关【满分】【华为OD机试真题2023 JAVA&JS】最差产品奖

> 华为OD机试真题，2023年度机试题库全覆盖，刷题指南点[这里][Link 1] > 最差产品奖 > > 知识点滑窗 > > 时间限制：1s 空间限制：256

分手后的思念是犯贱/ 2023年09月24日 15:39/ 0 赞/ 45 阅读