知码开门 装箱问题

【探索型】6.16装箱问题

假设有n项物品，大小分别为s1，s2，...，sn，其中si是整数且满足：1<=si<=100。要把这些物品装入到容量为100的一批箱子（序号1~n）中。装箱方法是：对每项物品si，依次扫描所有这些箱子，把si放入足以能够容下它的第一个箱子中（first-fit策略）。写一个程序来模拟这个装箱的过程。

输入：

有两行。第一行是整数n（n<=1000），表示物品的个数；第二行是n个整数si（si<=100），分别表示n个物品的大小

输出：

每个物品所在的箱子序号，并输出所需的箱子数目

输入样例：

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
  
   
#include
   
     #include
    
      using namespace std; int n,a[1005],b[1005],l,m; void qq(int k) { if(k
     
      =a[k]) { b[m]=b[m]-a[k]; cout<
      
       >n) { for(i=0;i<=1005;i++) b[i]=100; l=0; m=1; for(i=0;i
       
        >a[i]; qq(0); printf("所需的箱子数目为%d\n",l); } return 0; }