第19讲：装箱问题（贪心算法）

19:装箱问题

总时间限制: 1000ms 内存限制: 65536kB
描述
某工厂生产的产品均为长方体形态，其高度固定为h，而长与宽相等，共有六个规格，各规格的长宽分别为11, 22, 33, 44, 55, 66。这些产品通常采用一个尺寸为66h的长方体包装箱进行封装并寄送给客户。由于邮寄费用较高，工厂希望尽可能减少每个订单在运输过程中所使用的包装箱数量。因此，他们亟需一个高效的程序来解决此问题以降低运输成本。现在，该程序的设计任务交由你来完成。
输入
输入文件包含多行数据，每一行对应一个订单信息。每个订单信息由六个整数组成，以空格分隔，分别表示11至66这六种规格产品的数量。输入文件的最后一行为六个0组成的行，用于标识输入结束。
输出
除输入文件最后一行的六个0外，输入文件中的每一行均对应输出文件中的一行内容。每行输出一个整数，表示相应订单所需的最少包装箱数量。
样例输入
0 0 4 0 0 1
7 5 1 0 0 0
0 0 0 0 0 0
样例输出
2
1

    #include<iostream>
    using namespace std;
    //http://noi.openjudge.cn/ch0406/19/
    //书上面的解法，真的超级简洁