腾讯2020秋招笔试题,提供一行楼栋数和楼栋高度,求每栋楼最多可以看见楼栋数(Pyhton 2.7)
如输入:
6
5 3 8 3 2 5
输出
3 3 5 4 4 4
def get_v(s):
sign = 0
coutn=0
if s.__len__<=2:
return s.__len__
else:
for i in s:
if int(i)>sign:
coutn +=1
sign = max(int(i),sign)
else:
pass
return coutn
if __name__ == "__main__":
n =int(raw_input())
nums = str(raw_input()).strip().split()
res = []
for index,item in enumerate(nums):
s1 = nums[:index]
s1.reverse()
s2 = nums[index+1:]
count1 = 0
count2 = 0
res.append(str(get_v(s1)+get_v(s2)+1))
print " ".join(res)