首页 > 试题广场 >

仓储中心货物装箱

[编程题]仓储中心货物装箱

在一个自动化的大型仓储中心，机器人需要将一批货物打包到不同的集装箱中。

每个集装箱都有其固定的最大载重量，同时每件货物也有其自身的重量。

为了高效利用空间，一个集装箱内可以装入多件货物，但前提是货物的总重量不能超过集装箱的最大载重。

然而，由于货物是不可分割的，一件货物必须被完整地装入某一个集装箱中，不能分开装。

作为调度系统的工程师，您的任务是编写一个算法，以确定最多可以成功装箱多少件货物。
给定一个代表集装箱载重的数组 $C$ 和一个代表货物重量的数组 $W$ 。请找出一个最优的装箱方案，使得能够被装箱的货物数量最多。

输入共四行：
1.  第一行为一个整数 ，表示集装箱的数量。
2.  第二行为一个包含  个整数的数组 ，代表每个集装箱的最大载重量，用空格分隔。
3.  第三行为一个整数 ，表示货物的总数。
4.  第四行为一个包含  个整数的数组 ，代表每件货物的重量，用空格分隔。

输出一个整数，表示最多可以成功装箱的货物数量。
如果没有任何一件货物可以被装箱，则输出  。

示例1

输入

8
50 50 1 14 32 15 2 22
11
88 42 14 25 14 9 40 35 50 17 32

本题由牛友@Charles 整理上传

算法知识视频讲解

鲸sole

这道题有问题吧？为了贪心而贪心但是题目设计又不符合，好歹设计用例得是对的吧

发表于 2025-11-30 21:23:25 回复(0)

提交观点

来自：2025年秋招-华为-...

难度：

1条回答 1收藏 120浏览

仓储中心货物装箱

扫一扫，把题目装进口袋