加工生产调度(prod)

题目描述

有n个部件需在A、B机器上加工,每个工件都必须经过先A后B两道工序。
已知:部件i在A、B机器上的加工时间分别为ai,bi。
问:如何安排n个工件的加工顺序,才能使得总加工时间最短?

输入

第1行仅一个整数n (0<n<1000),表示产品的数量;

第2行n个整数,表示这n个产品在A车间加工各自所要的时间(都是整数);

第3行n个整数,表示这n个产品在B车间加工各自所要的时间(都是整数)。

输出

只有一个数,表示最少的加工时间;

样例输入

5
3 5 8 7 10
6 2 1 4 9

样例输出

34

分析:http://tieba.baidu.com/p/995768863
代码:
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <climits>
#include <cstring>
#include <string>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <vector>
#include <list>
#include <ext/rope>
#define rep(i,m,n) for(i=m;i<=n;i++)
#define rsp(it,s) for(set<int>::iterator it=s.begin();it!=s.end();it++)
#define vi vector<int>
#define pii pair<int,int>
#define mod 1000000007
#define inf 0x3f3f3f3f
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define ll long long
#define pi acos(-1.0)
const int maxn=1e4+;
const int dis[][]={,,-,,,-,,};
using namespace std;
using namespace __gnu_cxx;
ll gcd(ll p,ll q){return q==?p:gcd(q,p%q);}
ll qpow(ll p,ll q){ll f=;while(q){if(q&)f=f*p;p=p*p;q>>=;}return f;}
int n,m,a[maxn],b[maxn],s1,s2,m1,m2;
int main()
{
int i,j,k,t;
scanf("%d",&n);
m1=m2=inf;
rep(i,,n-)scanf("%d",&a[i]),s1+=a[i],m1=min(m1,a[i]);
rep(j,,n-)scanf("%d",&b[i]),s2+=b[i],m2=min(m2,b[i]);
printf("%d\n",max(s1+m2,s2+m1));
//system("pause");
return ;
}
 

最新文章

  1. Lua 自定义函数string.split
  2. AT指令获取基站信息
  3. POJ2955Brackets[区间DP]
  4. Swift开发小技巧--扫描二维码,二维码的描边与锁定,设置扫描范围,二维码的生成(高清,无码,你懂得!)
  5. js 监听监键盘动作(转)
  6. 【HDOJ】【1512】Monkey King
  7. ThinkPHP 的CURD
  8. PHP 获取linux服务器性能CPU、内存、硬盘、进程等使用率
  9. php 设计模式系列(一)
  10. hdu1698线段树区间更新
  11. Spring Cloud Alibaba基础教程:Nacos的集群部署
  12. 记一次尴尬的git reset丢失分支故障
  13. django Table doesn&#39;t exist
  14. Cubase独占声卡问题
  15. Vue中table表头合并的用法
  16. 2002 ACM 杭电 计算球体积
  17. Spring Boot中Service用@Transactional 注解
  18. 第五章 CSS常用属性笔记
  19. java操作vaftpd实现上传、下载
  20. 设置控件如ImageButton可见与否

热门文章

  1. SCU 1069 POJ 2955 Brackets
  2. Android测试日志文件抓取与分析
  3. DOM操作-引用同级的元素
  4. 其他应用和技巧-用JS实现的抽奖程序
  5. shell之路【第三篇】流程控制
  6. 【Valse首发】CNN的近期进展与实用技巧(上)
  7. cisco 2950 3550 3750 系列交换机密码破解
  8. Encoding filter 编码过滤器
  9. 关于Winform中的用户代理
  10. String.valueOf(int i)和Integer.toString(int i)有什么区别?