數據結構考研分類復習真題 第五章 答案[34]

　　．[題目分析]我們用l代表最長平台的長度用k指示最長平台在數組b中的起始位置（下標）用j記住局部平台的起始位置用i指示掃描b數組的下標i從開始依次和後續元素比較若局部平台長度（ij）大於l時則修改最長平台的長度k（l=ij）和其在b中的起始位置（k=j）直到b數組結束l即為所求

　　void Platform (int b[ ] int N)
　　//求具有N個元素的整型數組b中最長平台的長度
　　{l=;k=;j=;i=;
　　while(i<n)
　　{while(i<n && b[i]==b[i+]) i++;
　　if(ij+>l) {l=ij+;k=j;}   //局部最長平台
　　i++; j=i; }                  //新平台起點
　　printf(最長平台長度%d在b數組中起始下標為%dlk)
　　}// Platform

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23043.html