【华为OD技术面-手撕算法代码真题】乘电梯最小的花费时间

华为OD面试真题精选

🌟 强烈推荐：华为OD技术面试手撕算法代码真题 🌟

所有题目均为华为od实际面试过程中出现的算法代码真题。

专栏：华为OD面试真题精选

题目描述

某公司,每天早上都有很多人去坐电梯,每个人都可能到不同的楼层.同时电梯还有一个容量限制.电梯最多只能带K个人.电梯从第a层到第b层,会花费|a-b|的时间.
现在有N个人，以及知道每个人想要去的地方，请问如何坐电梯，才能使每个人到达到他们对应的楼层，且所花费时间最少。电梯最后要回到第1层.

输入

对于每个输入,先输入两个整数N,K.表示有N个人,以及电梯的容量K.
接下来一行,有N个整数,f1, f2, … , fn. 表示每个人要到达的地方.
(1 <= N, K <= 2000, 1 <= fi <= 2000)

输出

输出最小的花费时间.

用例1

输入

5 2
3 5 2 4 1

输出

12

用例2

输入

4 1
1 2 3 4

输出

12

测试用例1:

1. 按降序排列楼层列表：[5, 4, 3, 2, 1]。
2. 根据电梯容量分组：[[5, 4], [3, 2], [1]]。
3. 计算每次行程的时间成本（往返1楼）：(5 - 1) * 2 + (3 - 1) * 2 + (1 - 1) * 2。
4. 计算时间成本总和：8 + 4 + 0 = 12。

测试用例1的最小时间成本估算：12

测试用例2:

1. 由于电梯每次只能搭载一人，它将简单地将每个人带到他们的楼层然后返回。
2. 计算每次行程的时间成本（往返1楼）：(1 - 1) * 2 + (2 - 1) * 2 + (3 - 1) * 2 + (4 - 1) * 2。
3. 计算时间成本总和：