通过率 80% · 提交 5 · 通过 4
物流公司需要将一批货物从仓库运送到目的地。货物按照到达顺序依次完成装车后再出发,每辆卡车装载规则如下: 双限制:每辆卡车有最大载重量 maxCap 和最大体积 maxVol 两个限制。 顺序约束:货物按给定顺序依次装车,不能打乱顺序。 换车条件:货物依次装车,当下一个货物会使重量或体积任一项超限时,启用新卡车从该货物继续装载。 完成所有货物装载后,所有卡车按如下顺序规则出发:剩余载重量(非剩余体积)升序出发;若剩余载重量相同,按装载顺序升序(即先装好的卡车排在前面)。 现给定一组货物数据,请给出上述规则装载货物后依次出发的卡车载货数量。
这类题属于算法机考高频题型中「100分 / 华为OD」方向的高频题型,通常考察对「100分 / 华为OD」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
goods:二维整数数组,长度为 n,goods[i] = weight, volume 表示第 i 个货物的重量和体积; maxCap:整数,表示每辆卡车的最大载重量; maxVol:整数,表示每辆卡车的最大体积。 数据范围: 0 <= n <= 10^5 1 <= goods[i][0], goods[i][1] <= 10^4 1 <= maxCap, maxVol <= 10^5 用例保证:任一单件货物的重量 <= maxCap 且体积 <= maxVol(即每件货物单独都能装入一辆空车)。
返回一个整数列表,列表长度为装载卡车数量;列表中的顺序为卡车的出发顺序,每个元素表示对应卡车装载的货物数量(非剩余载重量)。
示例 1
输入示例
1,1 2,2 3,3 3 3
输出示例
2,1
卡车 1 装载货物数组下标 [0] 和下标 [1],和为 [3,3],剩余载重量为 0,不足以装载下一个货物,需换车;卡车 2 装载货物数组下标 [2],为 [3,3],剩余载重量为 0,货物装完。 出发按载重量排序,卡车 1 和卡车 2 剩余载重都为 0,相等,按装车顺序发车,卡车 1 先出发,货物数量为 2 个,卡车 2 后出发,货物数量为 1 个,输出 [2,1]。
示例 2
输入示例
1,1 2,2 4,4 5 5
输出示例
1,2
卡车 1 装载货物数组下标 [0] 和下标 [1],和为 [3,3],剩余载重量为 2,不足以装载下一个货物,需换车;卡车 2 装载货物数组下标 [2],为 [4,4],剩余载重量为 1,货物装完。 出发按剩余载重量排序,卡车 2 剩余小于卡车 1,卡车 2 先出发,货物数量为 1 个;卡车 1 后出发,货物数量为 2 个,输出 [1,2]。
时间限制 1000 ms · 内存限制 256 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有