华为OD机试 - 快递运输（Java)

清水乐园

于 2023-06-22 21:49:38 发布

阅读量156

点赞数

CC 4.0 BY-SA版权

分类专栏：华为OD机考文章标签：华为od 华为

本文链接：https://blog.youkuaiyun.com/u012657708/article/details/131344642

380 篇文章 ¥59.90 ¥99.00

订阅专栏

这是一道华为在线测评（OD）中的题目，涉及货车运输快递的优化问题。给定每个快递的重量及货车的最大载重，求最多能装多少个快递。解决方案采用贪心策略，按快递重量升序排列，逐个累加，直至总重量超过货车载重限制。

题目描述

一辆运送快递的货车，运送的快递放在大小不等的长方体快递盒中，为了能够装载更多的快递，同时不能让货车超载，需要计算最多能装多少个快递。

注：快递的体积不受限制，快递数最多1000个，货车载重最大50000

输入描述

第一行输入每个快递的重量，用英文逗号隔开，如 5,10,2,11

第二行输入货车的载重量，如 20

输出描述

输出最多能装多少个快递，如 3

用例

题目解析

装最多件数，但是不能超载，因此，我们应该尽量选择重量小的快递。因此，可以将输入的快递重量数组进行升序，依次累加，看总重量是否超过限制即可，超过限制，则对应快递不能加入，最多只能

了解本专栏