7-6 装箱问题 （20 分）
假设有N项物品，大小分别为s1、s2、…、si、…、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
题目总结：
这道题是一道简单的模拟题，按理说是没什么难度的，但是在写的过程中却犯了一些低级错误，就比如说在循环的时候搞错数组的下标，尤其是i和j
最不容易看出差别，就是因为这个，导致在这道题上花费太多时间，还有就是对数组的初始化，我没有想到很好的方法，就写一个for循环，对数组赋相同的值，但是我也遇到问题了，我对一个长度为1010的整型数组循环赋值的时候死循环了，就是把样例粘上去后不出结果，得多粘几次才会去计算
就解题思路来说，由于要输出每个物品所要放的盒子的编号，而且是顺序输出的，我想的是设一个结构体，里面存放的是物品的大小和该物品存放盒子的编号，操作的话，就是让存入的物品大小与从头与盒子容量进行比较，要是比盒子的现有容量下就让盒子容量减去物品体积，并在结构体中存入盒子编号
以下代码：
#include<iostream>
using namespace std;
struct node{
int x;//物品容量
int y;//放入盒子的编号
};
int main(){
int a[1010];
//cout<<a[100]<<'*';
int n;
cin>>n;
//cout<<"**"<<endl;
node b[n+1];
for(int i=1;i<=n+1;i++){
a[i]=100;
}//对盒子的容量进行初始化，要是把n+1改为1010会出问题
int max=0;
//cout<<"**"<<endl;
for(int i=1;i<=n;i++){
//int h;
cin>>b[i].x;
//cout<<i<<endl;
for(int j=1;j<=n;j++){
//cout<<"a["<<j<<"]"<<a[j]<<"()"<<endl;
if(b[i].x<=a[j]){//小于盒子现有容量，放入盒子中
a[j]-=b[i].x;//盒子减去物品体积
b[i].y=j;
//cout<<j<<"%"<<a[j]<<endl;
if(max<=j){
max=j;//放入的最大编号
}
//cout<<j<<'$'<<endl;
break;
}
}
}
//cout<<"))"<<endl;
for(int i=1;i<=n;i++){
//cout<<a[i]<<'*'<<endl;
cout<<b[i].x<<' '<<b[i].y<<endl;
}//输出
cout<<max<<endl;
}
/*
8
60
70
80
90
30
40
10
20
*/