最新消息:380元/半年,推荐全网最具性价比的一站式编程学习平台码丁实验室

信息学奥赛题库- 最长平台

C++ 少儿编程 1189浏览 0评论

友情提示:380元/半年,儿童学编程,就上码丁实验室

【题目描述】

已知一个已经从小到大排序的数组,这个数组的一个平台(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$个整数,整数之间以一个空格分开。

【输出】

输出最长平台的长度。

【输入样例】

10
1 2 2 3 3 3 4 5 5 6

【输出样例】

3

您必须 登录 才能发表评论!