实验7-1-13 装箱问题

题目：

实验7-1-13 装箱问题 (20分)

题目要求：

 

解题代码：

#include<stdio.h>
int main () 
{
	int n, i, j;
	scanf( "%d", &n );
	int a[n], box[n], c[n];	//a数组即要存放的物品，box数组即为大小100的箱子,c数组即每个物品对象的编号
	
	for( i = 0; i < n; i++ ) 
	{
		scanf( "%d", &a[i] );
	}
	
	for( i = 1; i <= n; i++ ) //编号i从1开始，用for循环设定每个箱子初始值为100
	{ 
		box[i] = 100;
	}
	
	for( i = 0; i < n; i++ ) //先依次拿出物品即a[i]来存放
	{	
		for( j = 1;  ; j++ ) //箱子的编号从1开始，不设循环次数 
		{ 
			if( ( box[j] >= a[i] ) ) //从箱子1开始判断大小是否比物品大，如果大即可存放，否则j++，即再寻找下一个箱子比较
			{	
				c[i] = j; //用数组b[i]记录每个物品a[i]的箱子编号
				box[j] = box[j] - a[i]; //存放后这个箱子的空间即减去这个物品a[i]
				break; //存放后即退出这个箱子循环，继续执行主循环拿下一个物品继续存放
			}
		}
	}
	
	for( i = 0; i < n; i++ ) //输出每物品和对应箱子的编号
	{ 
		printf( "%d %d\n", a[i], c[i] );
	}
	
	int max = 0; //用下面循环语句找出箱子最大的编号，即用的箱子数
	
	for( i = 1; i < n; i++ ) 
	{
		if( c[i] > c[max] ) max = i;
	}
	
	printf( "%d\n", c[max] );
	
	return 0;
}