在一个自动化的大型仓储中心,机器人需要将一批货物打包到不同的集装箱中。 每个集装箱都有其固定的最大载重量,同时每件货物也有其自身的重量。 为了高效利用空间,一个集装箱内可以装入多件货物,但前提是货物的总重量不能超过集装箱的最大载重。 然而,由于货物是不可分割的,一件货物必须被完整地装入某一个集装箱中,不能分开装。 作为调度系统的工程师,您的任务是编写一个算法,以确定最多可以成功装箱多少件货物。 给定一个代表集装箱载重的数组 和一个代表货物重量的数组 。请找出一个最优的装箱方案,使得能够被装箱的货物数量最多。
输入描述:
输入共四行: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 整理上传
加载中...