华为OD机试 订单问题

本期题目： 🍔订单问题

题目

假设你正在经营一家汉堡店。顾客在网站上按顺序下单，订单列表 orders 按照下面的格式表示：

orders[i] = [arrival[i], cook[i]]

其中 arrival[i] 是第 i 个顾客的到达时间（以秒为单位）， cook[i] 是完成该顾客的汉堡所需要的时间（以秒为单位）。

当一个顾客到达时，他会立即进入队列，他所点的汉堡会在完成后立即被服务员送到他的桌子上。

每位顾客有唯一的 id，从 1 开始，当前订单列表中的顾客按 arrival 时间非递减的顺序排列，如果 arrival 时间相同，则按照顾客 id 非递减的顺序排列。从 1 开始的顾客 id 可能不连续，例如，如果之前的顾客中有 5 和 6，而当前顾客是 7，则 id 为 7 的顾客到达后是第三位顾客。

返回完成所有订单所需要的最小时间。结果的误差应该在 1e-5 以内。

输入

输入数据格式为一个二维列表 orders，其中 orders[i] = [arrival[i], cook[i]] 代表第 i 个顾客在 arrival[i] 的时候点了一个需要 cook[i] 秒完成的汉堡。

1 <= orders.length <= 10^4 1 <= arrival[i], cook[i] <= 10^5 arrival[i] <= arrival[i+1]

输出

返回完成所有订单所需要的最小时间。结果的误差应该在 1e-5 以内。

题解地址 📤

⭐️华为OD机考 Python https://blog.csdn.net/hihell/category_12199275.html ⭐️华为OD机考 C++ https://blog.csdn.net/hihell/category_12199283.html ⭐️华为OD机考 JS https://blog.csdn.net/hihell/category_12201825.html ⭐️华为OD机考 JAVA https://blog.csdn.net/hihell/category_12201821.html ⭐️华为OD机考 Golang https://blog.csdn.net/hihell/category_12231589.html ⭐️ 华为OD机考真 C 语言 https://blog.csdn.net/hihell/category_12225286.html

华为OD机试

华为OD机试是华为公司招聘人才的重要环节，通过该机试可以评估应聘者的技术水平和能力，筛选出具有潜力和实力的优秀人才。同时，该机试还可以为应聘者提供展示自己技能和能力的平台，帮助应聘者更好地展现自我价值，获得更好的职业发展机会。除此之外，华为OD机试还具有一定的应用价值，可以为技术行业的招聘和人才培养提供经验和参考，推动技术人才的培养和发展，促进科技创新和产业发展。