pta 天梯賽 7-2 裝箱問題 (20 分)day6

假設有N項物品，大小分別爲s1​​ 、s​2 、…、si 、…、s​N，其中s​i爲知足1≤s​i≤100的整數。要把這些物品裝入到容量爲100的一批箱子（序號1-N）中。裝箱方法是：對每項物品, 順序掃描箱子，把該物品放入足以可以容下它的第一個箱子中。請寫一個程序模擬這種裝箱過程，並輸出每一個物品所在的箱子序號，以及放置所有物品所需的箱子數目。 輸入格式：web 輸入第一行給出物品個數N（≤10

>>阅读原文<<