學習筆記《數據結構》之裝箱問題

裝箱問題
假設有N項物品，大小分別爲s​1​​、s​2​​、…、s​i​​、…、s​N​​，其中s​i​​爲滿足1≤s​i​​≤100的整數。要把這些物品裝入到容量爲100的一批箱子（序號1-N）中。裝箱方法是：對每項物品, 順序掃描箱子，把該物品放入足以能夠容下它的第一個箱子中。請寫一個程序模擬這種裝箱過程，並輸出每個物品所在的箱子序號，以及放置全部物品所需的箱子數目。
輸入格式：
輸入第一行給出物品個數N（≤1000）；第二行給出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<iostream>
using namespace std; 
#define mxn 1110
struct sua{
	int a,     //物品重量 
	m=0;		//裝箱號 
}a[mxn];
int main(){
	int n;
	cin>>n;
	int box[n]; //鑑於每種物品不會超過100，這裏只准備N個箱子 
	for(int i=0;i<n;++i){
		box[i]=100;  //把箱子容量初始化爲100 
		cin>>a[i].a;
		for(int j=0;j<n;++j){ //裝箱 
			if(	box[j]-a[i].a>=0){  
				box[j]-=a[i].a;
				a[i].m=j+1;
				break;
			}
		}
	}
	for(int k=0,i=0;i<n;++i){
		cout<<a[i].a<<" "<<a[i].m<<endl;
		if(box[i]<100)k++;
		if(i==n-1)cout<<k;
	}
}