poj2751(双机调度)
来源:互联网 发布:达观数据 编辑:程序博客网 时间:2024/05/16 08:21
http://poj.org/problem?id=2751
源代码:
#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<algorithm>
using namespace std;
#define N 10001
struct node
{
int flag,t,id;
bool operator<(node &a)const
{
return t<a.t;
}
};
int a[N];
int b[N];
node d[N];
node c[N];
int flowshop(int n)
{
int i;
for(i=0;i<n;i++)
{
if(a[i]<b[i])
{
d[i].flag=1;
d[i].t=a[i];
}
else
{
d[i].flag=0;
d[i].t=b[i];
}
d[i].id=i;
}
sort(d,d+n);
int left=0;
int right=n-1;
for(i=0;i<n;i++)
{
if(d[i].flag)
c[left++]=d[i];
else
c[right--]=d[i];
}
int j=a[c[0].id];
int sum=j+b[c[0].id];
for(i=1;i<n;i++)
{
j+=a[c[i].id];
sum=j<sum?sum+b[c[i].id]:j+b[c[i].id];
}
return sum;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF&&n)
{
for(int i=0;i<n;i++)
scanf("%d %d",&a[i],&b[i]);
int min=flowshop(n);
printf("%d\n",min);
}
return 0;
}
- poj2751(双机调度)
- 【贪心算法,双机调度问题】:poj2751,Saving Endeavour
- poj2751||51nod1205-贪心&经典问题&双机调度-Saving Endeavour
- poj 2751 贪心(双机调度)
- 加工生产调度(Johnson算法 双机流水作业调度问题)
- 独立任务最优调度(双机调度)问题
- 双机调度问题
- 双机调度问题
- [数据结构]双机调度问题
- 双机调度问题
- 双机调度问题
- poj 2751 双机调度问题Johnson算法(贪心)
- 【编程素质】算法-独立任务最优调度问题(双机调度问题)
- 双机流水作业调度问题的Johnson算法
- 双机流水作业调度——codevs3008 加工生产调度
- 双机
- 双机MSCS安装配置手册(一)
- xen串口调试配置(双机)
- Struts2动态方法调用
- poj3628(背包变形)
- MySQL Cluster 共享权限
- Q\A about VME bus for Vxworks
- HDU 3555 Bomb (数位DP)
- poj2751(双机调度)
- poj 2253 最小生成树 kruskal
- 《火星人敏捷开发手册2012-08-15》版发布:用户故事分类及示例
- Q\A about VME bus for Vxworks 2
- C++浅拷贝和深拷贝的区别
- 时间戳计数器 TSC
- 【网络编程】之二、socket API学习
- 虚拟现实游戏
- UVA 657 - The die is cast--图搜索