最长平台-题解

描述

已知一个已经从小到大排序的数组，这个数组的一个平台（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个整数，整数之间以一个空格分开，所有元素均大于1且小于100。

输出描述

输出最长平台的长度。

代码

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin >> n;
    int in[n];
    for(int i = 0;i<n;i++){
        cin >> in[i];
    }
    int tmp = INT_MIN,cnt = 1,max = INT_MIN;
    for(int i = 0;i<n;i++){
        if(tmp == in[i]){
            cnt++;
        }else{
            if(cnt > max){
                max = cnt;
            }
            cnt = 1;
        }
        tmp = in[i];
    }
    cout << max;
    return 0;
}