已知一個已經從小到大排序的數組,這個數組的一個平臺(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
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 }