PTA 7 5 裝箱問題（20 分）

7-5 裝箱問題（20 分）

假設有n

項物品，大小分別為s​

1​​、

s​2​

​、…、s​

i​​、…、s​

n​​，其中s​

i​​為滿足1≤

s​i​

​≤10

0的整數。要把這些物品裝入到容量為100的一批箱子（序號1-

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

輸入第一行給出物品個數n（

≤100

0）；第二行給出

n個正整數s​

i​​（

1≤s​

i​​≤

100，表示第

i項物品的大小）。

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

#include int main()

; int i;

for(i=0;iint j;

int box[1001]=;

for(i=0;ielse

} }int count=0;

for(i=1;i<=n;i++)

printf("%d\n",count);

return 0;

PTA 裝箱問題 20分 貪心

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

PTA 7 5 考試座位號 15分

題目 每個 pat 考生在參加考試時都會被分配兩個座位號，乙個是試機座位，乙個是考試座位。正常情況下，考生在入場時先得到試機座位號碼，入座進入試機狀態後，系統會顯示該考生的考試座位號碼，考試時考生需要換到考試座位就座。但有些考生遲到了，試機已經結束，他們只能拿著領到的試機座位號碼求助於你，從後台查出...

PTA 7 5 冒泡法排序

將n個整數按從小到大排序的氣泡排序法是這樣工作的 從頭到尾比較相鄰兩個元素，如果前面的元素大於其緊隨的後面元素，則交換它們。通過一遍掃瞄，則最後乙個元素必定是最大的元素。然後用同樣的方法對前n 1個元素進行第二遍掃瞄。依此類推，最後只需處理兩個元素，就完成了對n個數的排序。本題要求對任意給定的k 輸...