【題目描述】

已知一個已經從小到大排序的數組，這個數組的一個平臺（Plateau）就是連續的一串值相同的元素，并且這一串元素不能再延伸。例如，在 1，2，2，3，3，3，4，5，5，6中1，2-2，3-3-3，4，5-5，6都是平臺。

試編寫一個程序，接收一個數組，把這個數組最長的平臺找出 來。在上面的例子中3-3-3就是最長的平臺。

【輸入】

輸出最長平臺的長度。

【輸出】

按順序輸出每個數的出現次數，一行一個數。如果沒有出現過，則輸出0。

對于例子中的數組，最大的數是3，因此我們只統計{0,1,2,3}的出現頻數。

【輸入樣例】

10
1 2 2 3 3 3 4 5 5 6

【輸出樣例】

3

【源程序】

#include<iostream> using namespace std; int main() {int n,a[100001];int max=-9999,len=1;int i;cin>>n;//輸入數組大小na[0]=-3456497;//保證a[0]與a[1]不相同for(i=1;i<=n;i++){cin>>a[i];//輸入元素if(a[i]==a[i-1])//若當前元素與之前一個元素相同len++;//平臺長度+1else//否則len=1;//平臺長度重歸為1if(len>max)//記錄最大平臺值max=len;}cout<<max<<endl;return 0; }

?

總結

以上是生活随笔為你收集整理的最长平台（信息学奥赛一本通-T1116）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。