全班有N(2<=N<=45)個人排成一排,但因為高矮不齊,需要進行調整。調整的方法是,不調換左右次序,只讓若干人后退一步變?yōu)榈?排,使第一排留下的人從左到右的身高按降序排列,即右邊的人不比左邊的人高。如果第2排的人還不按降序排列,則照此辦理,即再讓第2排的若干人后退一步變?yōu)榈?排,這樣繼續(xù)下去,直到所有排的人都按身高從高到低排列。
調整中,你需要找出一種使第一排留下的人數盡可能多的調整方法,第二排若需要繼續(xù)調整,則也應使第二排留下的人數盡可能多,余類推。
標簽:
lt
45
上傳時間:
2015-06-29
上傳用戶:zhenyushaw