資料結構習題集（二）

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行，最後一行輸出所需的箱子數目。

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

#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;  
}

資料結構習題集（一）

a中存有n 0 個整數，在不允許使用另外陣列的前提下，將每個整數迴圈向左移m 0 個位置，即將 a中的資料由 a 0 a 1 a n 1 變換為 a m a n 1 a 0 a 1 a m 1 最前面的 m個數迴圈移至最後面的 m個位置 如果還需要考慮程式移動資料的次數盡量少，要如何設計移動的方法？...

資料結構習題集（七）

p，用除留餘數法定義的雜湊函式將關鍵字對映到長度為 p的雜湊表中。用線性探測法解決衝突。輸入第一行首先給出兩個正整數n 100 0 和p n的最小素數 分別為待插入的關鍵字總數 以及雜湊表的長度。第二行給出 n個整型關鍵字。數字間以空格分隔。在一行內輸出每個整型關鍵字在雜湊表中的位置。數字間以空格分...

資料結構習題集答案1

1.17 一直k階斐波那契序列的定義為 試編寫求k階斐波那契序列的第m項值的函式演算法，k和m均以值呼叫的形式在函式引數列表中出現。解法1 include 求norder階斐波那契數列的第nnumber項 int fibonacci int norder,int nnumber else if nn...