P1248 加工生产调度

    • 1.4K通过
    • 2.8K提交
  • 题目提供者
  • 评测方式 云端评测
  • 标签 贪心 Special Judge
  • 难度 提高+/省选-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

    某工厂收到了n个产品的订单,这n个产品分别在A、B两个车间加工,并且必须先在A车间加工后才可以到B车间加工。

    某个产品i在A、B两车间加工的时间分别为Ai、Bi。怎样安排这n个产品的加工顺序,才能使总的加工时间最短。这里所说的加工时间是指:从开始加工第一个产品到最后所有的产品都已在A、B两车间加工完毕的时间。

    输入输出格式

    输入格式:

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

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

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

    输出格式:

    第一行一个数据,表示最少的加工时间;

    第二行是一种最小加工时间的加工顺序。

    输入输出样例

    输入样例#1: 复制
    5
    3 5 8 7 10
    6 2 1 4 9
    
    输出样例#1: 复制
    34
    1 5 4 2 3
    
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。