12_最长平台

/*Name: 12_最长平台Author: 巧若拙Description: 描述已知一个已经从小到大排序的数组，这个数组的一个平台（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 <= 1000)，为数组元素的个数。第二行有n个整数，整数之间以一个空格分开。输出输出最长平台的长度。样例输入101 2 2 3 3 3 4 5 5 6样例输出3*/#include <iostream>using namespace std;const int M = 1000;int A[M];int main() {int n;cin >> n;for (int i=0; i<n; i++)cin >> A[i];int s = 1, m = 1;for (int i=1; i<n; i++){if (A[i] == A[i-1]){if (++s > m)m = s;}else //还原 {s = 1;}}cout << m << endl;return 0;}