PTA装箱问题

假设有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

分析 ：可定义结构体struct box_,其中包含value = 100，代表每一个箱子的初始值。并申明结构体数组box[]。box[1],box[2],box[3]......即为第一，第二，第三......个箱子。

接着嵌套双层循环，外层为n件物品，里层为箱子。

当物件大小<=箱子目前大小时，物件即可放进箱子，否则，搜索下一个箱子是否能放入物件。

上代码：

#include <stdio.h>

struct box_{
	int value = 100; //申明结构体
};

int main(){
	struct box_ box[1024]; 
	int n, thing, count = 0; //n为物件总数，thing代表物件，count记录所使用到的箱子的个数
	scanf("%d",&n);
	
	for(int i = 1; i <= n; i++){   //外层遍历物件
		scanf("%d",&thing);    //输入物件大小
		
		for(int i = 1; i <= 1024; i++){   //里层遍历箱子
			if(thing <= box[i].value){        //当当前箱子可以存放当前物件时
				box[i].value = box[i].value - thing;  //该箱子的值减少了物件的大小
				printf("%d %d\n",thing, i);
				break;          //一个物件只能放进一个箱子，没必要继续遍历箱子，直接结束内循环
			}else{
				continue;       //如果当前箱子大小不够，循环继续
			}
		}
	}
	
	for(int i = 1; i <= 1024; i++){  //搜索所有用到过的箱子，并对其数量进行输出
		if(box[i].value != 100){
			count++;       
		}
	}
	printf("%d",count);
	return 0;
}