8.附近最小 - 蓝桥云课 (lanqiao.cn)
问题描述
小蓝有一个序列 a[1],a[2],..., a[n]
给定一个正整数k,请问对于每一个1到n之间的序号iai-g,ali-k +1],..., a + g]这2k +1个数中的最小值是多少?
当某个下标超过1到n的范围时,数不存在,求最小值时只取存在的那些值
输入格式
输入的第一行包含一整数n。
第二行包含 n 个整数,分别表示a[1],a[2],..., an.
第三行包含一个整数 k。
输出格式
输出一行,包含n个整数,分别表示对于每个序号求得的最小值。
import os
import sys
# 请在此输入您的代码
'''
第一次先将i=0时,最小值放入x,
若该范围前一个等于最小值,则说明之前的最小值出了此范围,
该范围里最小值应该重新赋值,
否则只需取该最小值与新进范围的值较小的放入即可
'''
#要想像成滑动窗口,窗口大小2k+1,且一直向右移动,左边出去一个,右边进去一个,最小值会变化
n=int(input())
a=list(map(int,input().split()))
k=int(input())
x=[min(a[0:min(0+k+1,n)])] #先取i=0情况
for i in range(1,n):
start=max(0,i-k)
end=min(i+k,n-1)
if a[start-1] == x[-1]:
x.append(min(a[start:end+1]))
else:
x.append(min(x[-1],a[end]))
for i in x:
print(i,end=" ")