题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
加工生产调度

题目题干

【例题4】加工生产调度

 

【题目描述】

某工厂收到了 nn 个产品的订单,这 nn 个产品分别在 A、B 两个车间加工,并且必须先在 A 车间加工后才可以到 B 车间加工。a7K100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

某个产品 ii 在 A,B 两车间加工的时间分别为Ai,BiAi,Bi。怎样安排这 nn 个产品的加工顺序,才能使总的加工时间最短。a7K100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

这里所说的加工时间是指:从开始加工第一个产品到最后所有的产品都已在 A,B 两车间加工完毕的时间。a7K100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第一行仅—个数据 nn ,表示产品的数量;a7K100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

接下来 nn 个数据是表示这 nn 个产品在 A 车间加工各自所要的时间;a7K100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

最后的 nn 个数据是表示这 nn 个产品在 B 车间加工各自所要的时间。a7K100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

第一行一个数据,表示最少的加工时间;a7K100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第二行是一种最小加工时间的加工顺序。a7K100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

5
3 5 8 7 10
6 2 1 4 9

【输出样例】

34
1 5 4 2 3

【提示】

对于100%的数据, 0 < n < 10000,所有数值皆为整数。a7K100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

【例题5】智力大冲浪 【题目描述】 小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者,主持人为了表彰大家的勇气,先奖励每个参赛者m元。先不要太高兴!因为这些钱还不一定都是你的。接下来
【例题4】加工生产调度 【题目描述】 某工厂收到了 nn 个产品的订单,这 nn 个产品分别在 A、B 两个车间加工,并且必须先在 A 车间加工后才可以到 B 车间加工。 某个产品 ii 在 A,B
【例题3】喷水装置 【题目描述】 长 LL 米,宽 WW 米的草坪里装有 nn 个浇灌喷头。每个喷头都装在草坪中心线上(离两边各 W2W2 米)。我们知道每个喷头的位置(离草坪中心线左端的距离),以及
【例题2】种树 【题目描述】 现在我们国家开展新农村建设,农村的住房建设纳入了统一规划,统一建设,政府要求每一住户门口种些树。门口路边的地区被分割成块,并被编号成1..N。每个部分为一个单位尺寸大小并
【例题1】活动安排 【题目描述】 设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起
第三题 操作(operate) 题目描述 给出长度为 n 的整数序列 a,你可以执行以下操作任意次。 选择一个位置 i,将ai修改为 ai+1 或 ai−1。 给出 q 次询问,每次给出一个
超级车流量 题目描述 Dave 喜欢生成数列。而勤奋的他现在要生成数列对。 他先设定了一个n,m,要求其生成的数列对(a,b) 满足下面的要求: a,b 长度相同且长度大于 2,记长度为k; a1
斯瓦普 题目描述 Carol 有两个长为 n 的序列 a,b,而且她喜欢极差小的序列。由于她更喜欢 a,所以她只在乎 a的极差,即 a的最大值与最小值的差。 Carol 可以对序列进行操作。每次操作
二进制 题目描述 给定一个整数n,求出 1到 n 中有多少个数满足其二进制表示中恰好有 k个 1。 输入格式 输入一行:两个整数 n 和 k。 输出格式 输出一个整数表示答案。 数据范围 对于 30%
美克斯 题目描述 Alice 得到了一个 0∼n−1 的排列a,并且得知了一个新的函数 mex。mex(S) 的值为整数集合 S 中未出现的最小自然数。 此时 Alice 突然变身成为 Angry

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢