#B1194. 最长平台
最长平台
【题目描述】
给定一个已经从小到大排序的整数数组。
数组中的一个平台指一段连续的、数值相同的元素,并且这一段不能再向左或向右延伸。
请找出数组中最长平台的长度。
【输入描述】
第一行输入一个整数 ,表示数组元素个数。
第二行输入 个整数 。
保证:
- ;
- ;
- 数组已经按从小到大的顺序排序,即 。
【输出描述】
输出一个整数,表示最长平台的长度。
【样例 1】
【样例 1 输入】
10
1 2 2 3 3 3 4 5 5 6
【样例 1 输出】
3
【样例 1 解释】
数组中最长的平台是连续的三个 ,因此答案为 。
【样例 2】
【样例 2 输入】
8
5 5 5 5 6 6 7 8
【样例 2 输出】
4