当前位置: 首页 > 面试经验 >

【华为OD机试2023】最差产品奖(Python)

优质
小牛编辑
158浏览
2023-03-28

【华为OD机试2023】最差产品奖(Python)

题目描述:

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 最差的是3

3,8,6 中最差的是3

8,6,5 中最差的是5

解题思路:

滑动窗口,这题没什么难点,应该是200分的题当中数一数二简单的了,比绝大部分100分的题都简单


m=int(input())
pingfen=list(map(int,input().split(',')))
l=len(pingfen)
zuicha=[]
for i in range(0,l-m+1):
zuicha.append(str(min(pingfen[i:i+l])))
print(','.join(zuicha))

 类似资料: