a756: 排隊問題
Tags :
Accepted rate : 14人/24人 ( 58% ) [非即時]
評分方式:
Strictly

最近更新 : 2022-07-02 11:23

Content

全班N(5<=N<=45)個人排成一排,但因為高矮不齊,需要進行調整。

調整的方法是,不調換左右次序,只讓若干人後退一步變為第2排,使第一排留下的人從左到右的身高按降序排列,即右邊的人不比左邊的人高。

如果第2排的人還不按降序排列,則照此辦理,即再讓第2排的若干人後退一步變為第3排,這樣繼續下去,直到所有排的人都按身高從高到低排列。

現在將每個人的身高保存在列表L中,給定一個L,請輸出最後調整完共有幾排數K。

如,L=[130, 122, 112, 126, 126, 125, 120, 100], 則輸出2。

 
Input

一行輸入多個整數數值表示L, 數值之間以逗號分隔.

Output

輸出最後調整完共有幾排數K.

Sample Input #1
130, 122, 112, 126, 126, 125, 120, 100
Sample Output #1
2
Sample Input #2
3,2,3,1,5,0
Sample Output #2
3
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (50%): 1.0s , <1K
不公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
kichan@g.pui... (陳嘉賢CHAN KA IN)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」