本文介绍了一道华为在线开发者(OD)机试题目，涉及乘坐电梯到达指定楼层的问题。规则是根据给定数字序列上下移动，且前后操作方向相反。题目要求求解到达或最接近目标楼层的序列组合。解决方案包括将序列分为上行和下行两部分，通过计算上行和下行序列的和来确定可能的路径，并满足特定约束条件。
题目内容
有一座保密大楼，你从0楼到达指定楼层m，必须这样的规则乘坐电梯:给定一个数字序列，每次根据序列中的数字n上升n层或者下降n层，前后两次操作的方向必须相反，规定首次的方向向上，自行组织序列的顺序按规定操作到达指定楼层。求解到达楼层的序列组合，如果不能到达楼层，给出小于该楼层的最近序列组合。
说明:
操作电梯时不限定楼层范围
必须对序列中的每个项进行操作，不能只使用一部分。
输入描述:
第一行: 期望的楼层，取值范围[1,50]; 序列总个数，取值范围[1,23]
第二行: 序列，每个值取值范围[1,50]
输出描述
能够达到楼层或者小于该楼层最近的序列
补充说明:
操作电梯时不限定楼层范围
必须对序列中的每个项进行操作，不能只使用一部分
示例1
输入:
5 3
1 2 6
输出:
6 2 1
说明:
1 2 6
6 2 1均为可行解，按先处理大值的原则结果为6 2 1
题目思路
根据题目的要求每次都是先向上走 n 层，再向下走 n 层，前后两次操作的方向必须相反。可以将给定的序列分成两组：一组为向上走的数字序列（up ），
订阅专栏 解锁全文
扫一扫
340
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
