1116：最長平臺

時間限制: 1000 ms ??? ??? 內存限制: 65536 KB
提交數: 48810 ??? 通過數: 16449

【題目描述】

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

【輸入】

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

【輸出】

輸出最長平臺的長度。

【輸入樣例】

10 1 2 2 3 3 3 4 5 5 6

【輸出樣例】

3

【參考代碼】

#include <stdio.h> #define N 100010 int a[N]; int main() {int i,n,max=-1;int x,len=1;scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&a[i]);for(i=1;i<n;i++){if(a[i]==a[i-1])len++;else len=1;if(len>max) max=len;}printf("%d\n",max);return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=1116

?

總結

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

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