CC:最長平臺

總時間限制: 
1000ms
 
內存限制: 
65536kB
描述

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

輸入
第一行有一個整數n(n <= 1000),爲數組元素的個數。第二行有n個整數,整數之間以一個空格分開。
輸出
輸出最長平臺的長度。
樣例輸入
10
1 2 2 3 3 3 4 5 5 6
樣例輸出
3
 1 #include<iostream>
 2 #include<cstring>
 3 using namespace std;
 4 int main()
 5 {
 6     int a[1001];
 7     int k, num = 1;
 8     cin >> k;
 9     for (int i=0;i<k;++i)
10     {
11         cin >> a[i];
12     }
13     int max = 1;
14     for (int i = 0; i < k; ++i)
15     {
16 
17 
18         if (a[i] == a[i + 1])
19         {
20             ++num;
21             
22         }
23         else
24         {
25             num = 1;
26         }
27         if (num >= max)
28         {
29             max = num;
30         }
31     }
32 
33     cout << max << endl;
34     return 0;
35 }
相關文章
相關標籤/搜索