| 题目名称 | 1154. 加工生产调度 |
|---|---|
| 输入输出 | prod.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 12 |
| 题目来源 |
 王者自由
于2012-10-16加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：1， 提交：40， 通过率：2.5% | ||||
 王者自由 |
100 | 0.007 s | 1.97 MiB | C++ |
 Zwoi_只会打表抄代码的蒟蒻 |
41 | 0.003 s | 0.31 MiB | C |
 苏轼 |
41 | 0.005 s | 0.18 MiB | Pascal |
 刘畅 |
41 | 0.006 s | 0.17 MiB | Pascal |
|
刘畅 |
41 | 0.006 s | 2.46 MiB | Pascal |
|
刘畅 |
41 | 0.010 s | 2.05 MiB | Pascal |
 天下第一的吃货殿下 |
33 | 0.003 s | 0.17 MiB | Pascal |
|
天下第一的吃货殿下 |
33 | 0.004 s | 0.19 MiB | Pascal |
|
Zwoi_只会打表抄代码的蒟蒻 |
33 | 0.004 s | 0.31 MiB | C |
|
Zwoi_只会打表抄代码的蒟蒻 |
33 | 0.004 s | 0.31 MiB | C |
| 关于 加工生产调度 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
在A车间加工时间短的安排在前面，在B车间加工时间短的任务安排在后面。
我的程序应该没错。。。。。。但我不知道输出应该按照什么顺序。。。 第一太神了。。。 退役倒计时。。。 | ||||
|
最小的加工时间可以有多种排列顺序，建议special judge或者说明如何选取优先排列或者去掉第二问
天下第一的吃货殿下
2012-10-22 13:36
1楼
| ||||
【问题描述】
某工厂收到了n个产品的订单，这n个产品分别在A、B两个车间加工，并且必须先在A车间加工后才可以到B车间加工。
某个产品i在A、B两车间加工的时间分别为Ai、Bi。怎样安排这n个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个产品到最后所有的产品都已在A、B两车间加工完毕的时间。
【输入格式】
第一行仅—个数据n(0<n<1000)，表示产品的数量。
接下来n个数据是表示这n个产品在A车间加工各自所要的时间(都是整数)。
最后的n个数据是表示这n个产品在B车间加工各自所要的时间(都是整数)。
【输出格式】
第一行一个数据，表示最少的加工时间；
第二行是一种最小加工时间的加工顺序。
【输入样例】
5 3 5 8 7 10 6 2 1 4 9
【输出样例】
34 1 5 4 2 3