5.10华为OD机试真题 新系统 - 美观的灯笼 (Java/Py/C/C++/Js/Go)

美观的灯笼

2026 华为OD机试真题 5月10日华为OD上机新系统考试真题 100 分题型

点击查看华为 OD 机试真题完整目录：2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录｜全覆盖题库 + 逐点算法考点详解

题目描述

春节将至，工人要在古镇老街挂灯笼。街上有 N 个挂灯点，每个点因建筑结构不同，工人挂上的灯笼的尺寸M也不同（数值越大表示灯笼越大）。

工人认为美观的灯笼必须按非递增尺寸顺序挂置，即后续灯笼尺寸不能超过当前灯笼（只能相同或更小）。

工人完成灯笼挂接后，需要你代替他判断：

1、这排灯笼里，满足美观定义的最长连续灯笼区域有多少个灯笼；

2、这段最长连续区域是从哪个挂灯点开始？（当存在多个最长连续区域时选择最左边的挂灯点）

输入描述

N 个正整数 M（1≤M≤100），表示每个挂灯点所挂的灯笼尺寸。

输出描述

输出两个整数：第一个是符合题意的灯笼数，第二个是开始挂灯笼的挂灯点位置（从 0 开始计数）。

示例1

输入

[5,3,4,4,2,1]

输出

[4,2]

说明

灯笼尺寸序列为 [5,3,4,4,2,1]。存在长度为4的非递增连续子序列：[4,4,2,1]（位置 2−5）。

示例2

输入

[5,4,3,2,1]

输出

[5,0]

说明

灯笼尺寸序列为 [5,4,3,2,1]。整个序列满足非递增要求，长度为 5，起始位置为 0。

示例3

输入

[2,2,2,2]

输出

[4,0]

说明

灯笼尺寸序列为 [2,2,2,2]。所有灯笼尺寸相等，满足非递增要求，长度为 4，起始位置为 0。

解题思路

本题要求在一个整数数组中寻找“最长连续非递增子序列”。
具体来说，我们需要找到一个连续的区域，使得区域内的灯笼尺寸满足M i ≥ M i + 1 M_i \ge M_{i+1}M