時間限制: 1000 ms 內存限制: 65536 KB
提交數: 14661 通過數: 4430

【題目描述】

已知一個已經從小到大排序的數組，這個數組的一個平臺（Plateau）就是連續的一串值相同的元素，
并且這一串元素不能再延伸。
例如，在 1，2，2，3，3，3，4，5，5，6中1，2-2，3-3-3，4，5-5，6都是平臺。
試編寫一個程序，接收一個數組，把這個數組最長的平臺找出來。
在上面的例子中3-3-3就是最長的平臺。

【輸入】

第一行有一個整數n，為數組元素的個數。
第二行有n個整數，整數之間以一個空格分開。

【輸出】

輸出最長平臺的長度。

【輸入樣例】

10
1 2 2 3 3 3 4 5 5 6

【輸出樣例】

3

【來源】

No

代碼

#include <cstdio> #include <iostream> using namespace std; int main () {int n;cin>>n;int x[n+1];x[0]=0;int temp=1,max=1;for(int i=1;i<=n;i++){cin>>x[i];if(x[i]==x[i-1]) temp++;else temp=1;if(temp>max) max=temp;}printf("%d",max);return 0; }

總結

以上是生活随笔為你收集整理的1116：最长平台的全部內容，希望文章能夠幫你解決所遇到的問題。

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