有一個城鎮有 n 棟高樓,樓高分別為 h1,h2,.....hn,市長想要在城鎮中心舉辦高空特技表演,該特技表演會從某棟大樓上朝右側滑翔至地面。
為了表演人員的安全,滑翔的路徑樓高必須越來越低,請你找出一個最長的滑翔路徑。
簡單來說就是要從資料中找出最長的降冪集合,這題沒什麼時間問題,直接透過迴圈查找
def t():
n = int(input())
d = [int(i) for i in input().split()]
c = 0
k = 9999999999
ans = 0
for i in d:
if i < k:
c += 1
else:
if ans < c:
ans = c
c = 1
k = i
if ans < c:
ans = c
print(ans)
t()
沒有留言:
張貼留言