华为OD新系统机试真题 2026.5.10 - 美观的灯笼
美观的灯笼(Py/Java/C/C++/Js/Go)题解
华为OD新系统机试真题 华为OD新系统上机考试真题 5月10号 100分题型
华为OD新系统机试真题目录点击查看: 华为OD新系统机试真题题库目录｜机考题库 + 算法考点详解
题目描述
春节将至，工人要在古镇老街挂灯笼。街上有N NN个挂灯点，每个点因建筑结构不同，工人挂上的灯笼的尺寸M也不同（数值越大表示灯笼越大）。
工人认为美观的灯笼必须按非递增尺寸顺序挂置，即后续灯笼尺寸不能超过当前灯笼（只能相同或更小）。
工人完成灯笼挂接后，需要你代替他判断：
1、这排灯笼里，满足美观定义的最长连续灯笼区域有多少个灯笼；
2、这段最长连续区域是从哪个挂灯点开始？（当存在多个最长连续区域时选择最左边的挂灯点）
输入描述
N NN个正整数M （ 1 ≤ M ≤ 100 ） M（1 \le M \le 100）M（1≤M≤100），表示每个挂灯点所挂的灯笼尺寸。
输出描述
输出两个整数：第一个是符合题意的灯笼数，第二个是开始挂灯笼的挂灯点位置（从0 00开始计数）。
样例1
输入
5,3,4,4,2,1输出
4,2说明
灯笼尺寸序列为[ 5 , 3 , 4 , 4 , 2 , 1 ] [5,3,4,4,2,1][5,3,4,4,2,1]。存在长度为4 44的非递增连续子序列：[ 4 , 4 , 2 , 1 ] [4,4,2,1][4,4,2,1]（位置2 − 5 2-52−5）。
样例2
输入
5,4,3,2,1输出
5,0说明
灯笼尺寸序列为[ 5 , 4 , 3 , 2 , 1 ] [5,4,3,2,1][5,4,3,2,1]。整个序列满足非递增要求，长度为5 55，起始位置为0 00。
样例3
输入
2,2,2,2输出
4,0说明
灯笼尺寸序列为[ 2 , 2 , 2 , 2 ] [2,2,2,2][2,2,2,2]。所有灯笼尺寸相等，满足非递增要求，长度为4 44，起始位置为0 00。
题解
思路：模拟，
- 非递增就是后一个尺寸不能大于前一个尺寸，满足
nums[i] <= nums[i-1]即可。并且题目要求找连续非递增区域。 - 基于1的分析，按照下面逻辑实现
- 定义
bestBegin和bestLen记录最好的开始点和最好的长度，定义curLen和curBegin记录当前连续区域的长度和开始点。 - 从前往后扫描数据，当扫描到位置i时：
- 如果
nums[i] > nums[i-1], 非递增终端，更新curLen=i,curBegin=i - 如果
nums[i] >= nums[i-1],更新curLen += 1 - 每轮结束之后，判断
curLen是否大于bestLen, 满足条件更新bestLen = curLen, bestBegin = curBegin
- 如果
- 定义
- 按照2的逻辑处理之后，返回对应的
bestLen和bestBegin即可。
c++
#include<iostream> #include<vector> #include<string> #include <utility> #include <sstream> #include<algorithm> #include<cmath> #include<map> using namespace std; // 通用 切割函数 函数 将字符串str根据delimiter进行切割 vector<int> split(const string& str, const string& delimiter) { vector<int> result; size_t start = 0; size_t end = str.find(delimiter); while (end != string::npos) { result.push_back(stoi(str.substr(start, end - start))); start = end + delimiter.length(); end = str.find(delimiter, start); } // 添加最后一个部分 result.push_back(stoi(str.substr(start))); return result; } vector<int> findLongLanterns(vector<int>& nums) { // 输入为空 if (nums.empty()) { return {0, 0}; } // 最好的开始点和最好的长度 int bestBegin = -1; int bestLen = 0; // 当前开始点和当前长度 int curLen = 1; int curBegin = 0; for (int i = 1; i < nums.size(); i++) { // 重置起点和长度 if (nums[i] > nums[i-1]) { curLen = 1; curBegin = i; } else { curLen++; } // 大于才更新，等于情况下之前的起点肯定小于当前 if (curLen > bestLen) { bestLen = curLen; bestBegin = curBegin; } } return {bestLen, bestBegin}; } int main() { string input; getline(cin, input); vector<int> nums = split(input, ","); vector<int> res = findLongLanterns(nums); // 输出结果 cout << res[0] << "," << res[1]; return 0; }JAVA
import java.util.*; public class Main { public static int[] findLongLanterns(int[] nums) { // 输入为空 if (nums.length == 0) { return new int[]{0, 0}; } // 最好的开始点和最好的长度 int bestBegin = -1; int bestLen = 0; // 当前开始点和当前长度 int curLen = 1; int curBegin = 0; for (int i = 1; i < nums.length; i++) { // 重置起点和长度 if (nums[i] > nums[i - 1]) { curLen = 1; curBegin = i; } else { curLen++; } // 大于才更新，等于情况下之前的起点肯定小于当前 if (curLen > bestLen) { bestLen = curLen; bestBegin = curBegin; } } return new int[]{bestLen, bestBegin}; } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String input = scanner.nextLine(); String[] arr = input.split(","); int[] nums = new int[arr.length]; for (int i = 0; i < arr.length; i++) { nums[i] = Integer.parseInt(arr[i]); } int[] res = findLongLanterns(nums); // 输出结果 System.out.println(res[0] + "," + res[1]); } }Python
deffind_long_lanterns(nums):# 输入为空ifnotnums:return[0,0]# 最好的开始点和最好的长度best_begin=-1best_len=0# 当前开始点和当前长度cur_len=1cur_begin=0foriinrange(1,len(nums)):# 重置起点和长度ifnums[i]>nums[i-1]:cur_len=1cur_begin=ielse:cur_len+=1# 大于才更新，等于情况下之前的起点肯定小于当前ifcur_len>best_len:best_len=cur_len best_begin=cur_beginreturn[best_len,best_begin]defmain():input_str=input()nums=list(map(int,input_str.split(",")))res=find_long_lanterns(nums)# 输出结果print(f"{res[0]},{res[1]}")main()JavaScript
functionfindLongLanterns(nums){// 输入为空if(nums.length===0){return[0,0];}// 最好的开始点和最好的长度letbestBegin=-1;letbestLen=0;// 当前开始点和当前长度letcurLen=1;letcurBegin=0;for(leti=1;i<nums.length;i++){// 重置起点和长度if(nums[i]>nums[i-1]){curLen=1;curBegin=i;}else{curLen++;}// 大于才更新，等于情况下之前的起点肯定小于当前if(curLen>bestLen){bestLen=curLen;bestBegin=curBegin;}}return[bestLen,bestBegin];}constreadline=require("readline");constrl=readline.createInterface({input:process.stdin,output:process.stdout});letinput=[];rl.on("line",function(line){input.push(line);});rl.on("close",function(){constnums=input[0].split(",").map(Number);constres=findLongLanterns(nums);// 输出结果console.log(res[0]+","+res[1]);});Go
packagemainimport("bufio""fmt""os""strconv""strings")funcfindLongLanterns(nums[]int)[]int{// 输入为空iflen(nums)==0{return[]int{0,0}}// 最好的开始点和最好的长度bestBegin:=-1bestLen:=0// 当前开始点和当前长度curLen:=1curBegin:=0fori:=1;i<len(nums);i++{// 重置起点和长度ifnums[i]>nums[i-1]{curLen=1curBegin=i}else{curLen++}// 大于才更新，等于情况下之前的起点肯定小于当前ifcurLen>bestLen{bestLen=curLen bestBegin=curBegin}}return[]int{bestLen,bestBegin}}funcmain(){reader:=bufio.NewReader(os.Stdin)input,_:=reader.ReadString('\n')input=strings.TrimSpace(input)arr:=strings.Split(input,",")nums:=make([]int,len(arr))fori:=0;i<len(arr);i++{nums[i],_=strconv.Atoi(arr[i])}res:=findLongLanterns(nums)// 输出结果fmt.Printf("%d,%d\n",res[0],res[1])}C语言
#include<stdio.h>#include<stdlib.h>#include<string.h>#defineMAXN100005// 查找结果voidfindLongLanterns(intnums[],intn,int*bestLen,int*bestBegin){// 输入为空if(n==0){*bestLen=0;*bestBegin=0;return;}// 最好的开始点和最好的长度*bestBegin=-1;*bestLen=0;// 当前开始点和当前长度intcurLen=1;intcurBegin=0;for(inti=1;i<n;i++){// 重置起点和长度if(nums[i]>nums[i-1]){curLen=1;curBegin=i;}else{curLen++;}// 大于才更新，等于情况下之前的起点肯定小于当前if(curLen>*bestLen){*bestLen=curLen;*bestBegin=curBegin;}}}intmain(){charinput[MAXN];scanf("%s",input);intnums[MAXN];intn=0;// 使用 strtok 分割字符串char*token=strtok(input,",");while(token!=NULL){nums[n++]=atoi(token);token=strtok(NULL,",");}intbestLen,bestBegin;findLongLanterns(nums,n,&bestLen,&bestBegin);// 输出结果printf("%d,%d\n",bestLen,bestBegin);return0;}