7-1 裝箱問題 (50分)

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

輸入格式：

輸入第一行給出物品個數N（≤1000）；第二行給出N個正整數si（1≤si≤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<bits/stdc++.h>
using namespace std;

int main(){
	int n;
	cin>>n;
	int a[n]={0},sum=0,t,flag;
	for(int i=0;i<n;i++){
		cin>>t;
		flag=1;
		for(int j=0;j<=sum;j++){
			if(a[j]+t<=100){
				a[j]+=t;
				flag=0;
				cout<<t<<" "<<j+1<<endl;
				break;
			}
		}
		if(flag){
			a[++sum]=t;
			cout<<t<<" "<<sum+1<<endl;
		}
	} 
	cout<<sum+1<<endl;
}