12:最长平台

一、题目链接

http://noi.openjudge.cn/ch0109/12/

二、解题思路

三、实施步骤

四、Java程序

import java.util.Scanner;

public class Main {
    /**
     * 返回给定已顺序排序数组中最长平台的长度
     *
     * @param nums int类型的数组，代表给定已顺序排序数组
     * @return int类型的整数，代表nums中最长平台的长度
     */
    public int maxPlateau(int[] nums) {
        int ans = 1; // nums数组中最长平台的长度，初始时为1
        int current = 1; // 当前平台的长度，初始时为1
        /* 从nums数组的第二个元素开始，到最后一个元素为止 */
        for (int i = 1; i < nums.length; i++) {
            if (nums[i] == nums[i - 1]) { // 如果当前元素等于它前一个元素
                current++; // 当前平台的长度加1
                if (current > ans) { // 如果当前平台长度大于ans
                    ans = current; // 更新ans为当前平台长度
                }
            }
            else { // 否则，当前元素不等于它前一个元素
                current = 1; // 重新初始化当前平台长度为1
            }
        }
        return ans;
    }

    public static void main(String[] args) {
        Main test = new Main();
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int[] nums = new int[n];
        for (int i = 0; i < n; i++) {
            nums[i] = input.nextInt();
        }
        System.out.print(test.maxPlateau(nums));
    }
}