Python:视线可达(数字比大小)

#Python:视线可达(数字比大小)

  背景：一个区域中分布着若干个高低不同的山峰，能看到山顶的记作视线可达，并且视线只可以往一个方向看(不妨设为右)。例如：山峰从左到右的高度依次为：3，1，5，4，2，站在第三个山峰(高度为5)上时，可以看到右边两个(视线可达度为3)；站在第一个山峰(高度为3)，可以看到右边第二个，第三个高了看不了(视线可达度为2)。统计每一个山峰的视线可达度，并给出所有山峰总的视线可达度。

# bglei@nuaa.edu.cn 2022年7月18日
a=input().split() #字符串分割
b=[]
num=len(a) #求山峰个数
V,T,K=0,0,0
for i in range(0,num,1):   #列表强制转换、b[i]列表初始化
    a[i]=int(a[i])
    b.append(0) #尾端插入
for i in range(0,num,1):
    for j in range(i,num,1):#寻找低的山峰
        if a[i]>=a[j] :
            V=V+1
            T=T+1
        else:     #遇到高山峰，跳出j循环
            break
    b[K] = T
    K = K + 1
    T = 0 #清零为了下一轮计数
print('b=',end='')
print(b)
print('V=',end='')
print(V)

仿真平台：

运行结果示例：

3 1 5 4 2
b=[2, 1, 3, 2, 1]
V=9

欢迎留言or转发，Thanks🎇