7-6 装箱问题

最新推荐文章于 2022-10-28 13:01:43 发布

Helloirbd

最新推荐文章于 2022-10-28 13:01:43 发布

阅读量1.6k

点赞数 2

本文链接：https://blog.csdn.net/Helloirbd/article/details/87884924

版权

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
*/