PTA 7-5 装箱问题(20 分)

7-5 装箱问题(20 分) 假设有N项物品,大小分别为s​1​​、s​2​​、…、s​i​​、…、s​N​​,其中s​i​​为知足1≤s​i​​≤100的整数。要把这些物品装入到容量为100的一批箱子(序号1-N)中。装箱方法是:对每项物品, 顺序扫描箱子,把该物品放入足以可以容下它的第一个箱子中。请写一个程序模拟这种装箱过程,并输出每一个物品所在的箱子序号,以及放置所有物品所需的箱子数目。ht
相关文章
相关标签/搜索