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