PAT 2-09 装箱问题模拟（C语言实现）

最新推荐文章于 2025-09-18 21:15:32 发布

原创

最新推荐文章于 2025-09-18 21:15:32 发布 · 4k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #c语言 #数据结构 #源码 #装箱问题模拟

本文介绍了一种使用C语言解决装箱问题的模拟方法。通过对输入的物品大小进行顺序扫描，将每个物品放入首个足够大的箱子中，并记录物品所在箱子序号。程序最后输出每个物品的箱子序号及所需箱子总数。

题目描述：

假设有N项物品，大小分别为s₁, s₂, …, s_i, …, s_N，其中s_i为满足1<= s_i<=100的整数。要把这些物品装入到容量为100的一批箱子（序号1～N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。

输入格式说明：

输入第1行给出物品个数N(<=1000)，第2行给出N个正整数s_i（1 <= s_i <= 100，表示第i项物品的大小）。