贪心算法训练(七)——加工生产调度(流水作业调度问题)

贪心算法训练(七)——加工生产调度(流水作业调度问题)

1. 问题描述

　　某工厂收到了 n 个产品的订单，这 n 个产品分别在 A、B 两个车间加工，并且必须先在 A 车间加工后才可以送到 B 车间。某个产品 i 在 A、B 两车间加工的时间分别为 $A_i$、$B_i$。怎样安排这 n 个产品的加工顺序，才能使总的加工时间最短？这里所说的加工时间是指：从开始加工第一个产品到所有产品都加工完毕的时间。

2. 输入格式

　　第一行仅一个数据 n(0 < n< 1000)，表示产品的数量

　　接下来 n 个数据是表示这 n 个产品在 A 车间加工，各自所需要的时间(都是整数)

　　最后的 n 个数据是表示这 n 个产品在 B 车间加工，各自所需要的时间(都是整数)

3. 输出格式

　　第一行一个数据，表示最短的加工时间

　　第二行是一种用时最短的产品加工率

4. 样例输入

5
3 5 8 7 10
6 2 1 4 9

5. 样例输出