收資料的時候將數字都收到一個陣列中,如果目前收到的數字非第一個數字則和陣列中前面的數值比大小。宣告一個 len 變數來存「目前遞減子區間長度」,還有一個 max 變數來存「最長遞減子區間長度」。
如果目前收到的數字比上一個數字還要小,則 len++。否則將 len 歸零。每一次做這個判斷時都要和 max 做比較,如果 len > max 則 max = len。最後輸出 max 即可。
抱歉如果沒有小於的話應該是 len = 1,在此修正。
可以用兩個變數儲存目前的高度跟上一個的高度,不用用到陣列