51nod 1205 流水线调度
来源:互联网 发布:王者荣耀网络不稳定 编辑:程序博客网 时间:2024/04/30 11:02
Johnson算法。本来想证明下的,太懒了。。。
#include<bits/stdc++.h>using namespace std;struct task{long long t1,t2;}a[50050],b[50050],tmp;bool cmp1(task a,task b){return a.t1<b.t1;}bool cmp2(task a,task b){return a.t2>b.t2;}int main(){long long n,i,last,st,asum,bsum;while(cin>>n){asum=bsum=0;for(i=0;i<n;i++){scanf("%lld%lld",&tmp.t1,&tmp.t2);if(tmp.t1<tmp.t2)a[asum++]=tmp;elseb[bsum++]=tmp;}sort(a,a+asum,cmp1);sort(b,b+bsum,cmp2);for(i=0;i<bsum;i++){a[asum+i]=b[i];}asum+=bsum;last=0;st=0;for(i=0;i<asum;i++){st+=a[i].t1;last=max(last,st);last+=a[i].t2;}printf("%lld\n",last);}}
0 0
- 51nod-1205 流水线调度
- 51nod 1205 流水线调度
- 51nod 1205 流水线调度
- 51nod 1205 流水线调度
- 51Nod-1205-流水线调度
- 51nod 1205 流水线调度(Johnson规则)
- 贪心(流水线调度问题) 51nod 1205
- 经典问题:流水线调度(51nod)
- 51nod 1205 流水线调度 贪心(写排序函数)Johnson算法
- 流水线调度
- 流水线调度
- 流水线调度
- 流水线作业调度问题
- 流水线调度dp问题
- 动态规划---->流水线调度问题
- 动态规划之johnson流水线调度
- 动态规划算法中的流水线调度问题
- n流水线m装配站调度问题
- Android自定义控件系列(三)—底部菜单(上)
- 利用Tag接口自定义标签扩展
- 饮水思源
- vcg数据结构1
- Atitit图片复制父目录给你设计的实现 基于win 图片浏览器
- 51nod 1205 流水线调度
- 数据结构和算法--栈的链式实现
- C语言性能优化——使用位运算
- 一个acca web前端开发工程师考试操作题
- 设计模式---观察者模式(C++实现)
- 【11.8】P73 T2
- SVN服务端安装
- Android清除单个域名的cookie
- [js点滴]JavaScript中Image对象操作实例