#40863: C++詳解


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-10-28 09:54:40
o076. 1. 特技表演 -- 2024年6月APCS | From: [220.136.87.155] | 發表日期 : 2024-06-16 15:52

收資料的時候將數字都收到一個陣列中,如果目前收到的數字非第一個數字則和陣列中前面的數值比大小。宣告一個 len 變數來存「目前遞減子區間長度」,還有一個 max 變數來存「最長遞減子區間長度」。

如果目前收到的數字比上一個數字還要小,則 len++。否則將 len 歸零。每一次做這個判斷時都要和 max 做比較,如果 len > max 則 max = len。最後輸出 max 即可。

 

範例程式碼

 
#40865: Re: C++詳解


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-10-28 09:54:40
o076. 1. 特技表演 -- 2024年6月APCS | From: [220.136.87.155] | 發表日期 : 2024-06-16 16:11

抱歉如果沒有小於的話應該是 len = 1,在此修正。

 
#40868: Re: C++詳解


10213129@gm.ptivs.tn.edu.tw (༺喵喵醬༻)

學校 : 國立臺南高級工業職業學校
編號 : 254462
來源 : [106.105.168.125]
最後登入時間 :
2024-10-14 21:49:23
o076. 1. 特技表演 -- 2024年6月APCS | From: [106.105.194.166] | 發表日期 : 2024-06-16 18:10

抱歉如果沒有小於的話應該是 len = 1,在此修正。


可以用兩個變數儲存目前的高度跟上一個的高度,不用用到陣列

 
ZeroJudge Forum