浙江省宁波市2023年4月高三信息技术二模试卷试题详情

某工厂收到了n个产品的订单，这n个产品分别在A、B两个车间加工，并且必须先在A车间加工后才可以送到B车间加工。为了使得总加工时间最短，我们可以将这n个产品分为两类，第一类在A车间加工时长少于在B车间加工时长，第二类在A车间加工时长不少于在B车间加工时长。第一类应将在A车间花费时间少的产品排在前面，第二类应将在B车间花费时间少的产品排在后面，然后先处理所有第一类产品，再处理第二类产品。可以证明，这样排序后所有产品加工完成花费的总时间最少。例如有4种产品，它们在A车间加工时长分别为3、5、8、4，在B车间加工时长分别为6、1、2、7，产品分类、排序、合并、计算时长的过程如图所示，最后得出总时长为21。(每个产品在B车间开始加工需同时满足它在A车间加工完并且B车间已加工完上一个产品这两个条件)

编写程序模拟工厂对这n个产品的处理过程，计算总加工时间。请回答下列问题：

扫码查看试题答案 登录查看答案