2 09 裝箱問題模擬（20）

時間限制

400 ms

記憶體限制

65536 kb

**長度限制

8000 b

判題程式

standard

假設有n項物品，大小分別為s1, s2, …, si, …, sn，其中si為滿足1<= si

<=100的整數。要把這些物品裝入到容量為100的一批箱子（序號1～n）中。裝箱方法是：對每項物品, 順序掃瞄箱子，把該物品放入足以能夠容下它的第乙個箱子中。請寫乙個程式模擬這種裝箱過程，並輸出每個物品所在的箱子序號，以及放置全部物品所需的箱子數目。

輸入格式說明：

輸入第1行給出物品個數n(<=1000)，第2行給出n個正整數si（1 <= si

<= 100，表示第i項物品的大小）。

輸出格式說明：

按照輸入順序輸出每個物品的大小及其所在的箱子序號，每個物品佔1行，最後一行輸出所需的箱子數目。

樣例輸入與輸出：

序號輸入輸出

1

8

60 70 80 90 30 40 10 20

60 1

70 2
80 3
90 4
30 1
40 5
10 1
20 2
5

2

6

100 90 80 70 60 50

100 1

90 2
80 3
70 4
60 5
50 6
6

3

1

2

2 1

1

#include #include #include #include #include #define tsize 45

int main()
for(i=0;imax)
max=biao[i];	
}		for(i=0;iprintf("%d %d\n",s[i],biao[i]+1);
printf("%d\n",max+1);
} 	return 0;
}

PAT 2 09 裝箱問題模擬（C語言實現）

題目描述 假設有n項物品，大小分別為s1,s2,si,sn，其中si為滿足1 si 100的整數。要把這些物品裝入到容量為100的一批箱子 序號1 n 中。裝箱方法是 對每項物品,順序掃瞄箱子，把該物品放入足以能夠容下它的第乙個箱子中。請寫乙個程式模擬這種裝箱過程，並輸出每個物品所在的箱子序號，以及...

PTA 裝箱問題 20分 暴力模擬

7 13 裝箱問題 20分 假設有n項物品，大小分別為s 1 s 2 s i s n 其中s i 為滿足1 s i 100的整數。要把這些物品裝入到容量為100的一批箱子 序號1 n 中。裝箱方法是 對每項物品,順序掃瞄箱子，把該物品放入足以能夠容下它的第乙個箱子中。請寫乙個程式模擬這種裝箱過程，並...

裝箱問題 20 分

假設有n項物品，大小分別為s1 s2 si sn，其中si為滿足1 si 100的整數。要把這些物品裝入到容量為100的一批箱子 序號1 n 中。裝箱方法是 對每項物品,順序掃瞄箱子，把該物品放入足以能夠容下它的第乙個箱子中。請寫乙個程式模擬這種裝箱過程，並輸出每個物品所在的箱子序號，以及放置全部物...