1116：最長平臺(tái)

時(shí)間限制: 1000 ms ??? ??? 內(nèi)存限制: 65536 KB
提交數(shù): 48810 ??? 通過數(shù): 16449

【題目描述】

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

【輸入】

第一行有一個(gè)整數(shù)nn，為數(shù)組元素的個(gè)數(shù)。第二行有nn個(gè)整數(shù)，整數(shù)之間以一個(gè)空格分開。

【輸出】

輸出最長平臺(tái)的長度。

【輸入樣例】

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

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。