页面加载中…
通过率 29% · 提交 232 · 通过 68
小慕正在开发一个智能电梯调度系统,用于一栋保密大楼。他从0楼出发,需要到达指定楼层m,电梯必须按照如下规则运行: 给定一个数字序列,每次根据序列中的数字n,电梯可以上升n层或者下降n层,但前后两次的运行方向必须相反,且规定第一次运行方向必须向上。小慕可以自行调整序列中数字的顺序,使得电梯按照上述规则最终停靠在目标楼层。 小慕需要找出能够到达目标楼层的序列组合。如果无法恰好到达,则输出小于该楼层的最近楼层所对应的序列组合。
这类题属于华为 OD 机考真题方向中「100分 / 双指针」方向的高频题型,通常考察对「100分 / 双指针」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
第一行:期望的楼层,取值范围[1,50]; 序列总个数,取值范围[1,23] 第二行:序列,每个值取值范围[1,50]
能够达到楼层或者小于该楼层最近的序列
示例 1
输入示例
5 3 1 2 6
输出示例
6 2 1
1 2 6,6 2 1均为可行解,按先处理大值的原则结果为6 2 1
时间限制 2000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有