8.附近最小

admin2024-04-03  0

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=" ")
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明原文出处。如若内容造成侵权/违法违规/事实不符,请联系SD编程学习网:675289112@qq.com进行投诉反馈,一经查实,立即删除!