数据结构 双机调度问题的实例详解

#include <iostream>#include <stdlib.h>using namespace std;int max(int a,int b){   return a>b?a:b;}int min(int a,int b){  return a<b?a:b;}int main(){  int a[6]={2,5,7,10,5,2};  int b[6]={3,8,4,11,3,4};  int sum_a=0,sum_b=0,T=0,n=6;  for (int i = 1; i <=n; i++)  {   T=max(T,min(sum_a+a[i-1],sum_b+b[i-1]));   if(sum_a+a[i-1]>sum_b+b[i-1]){    sum_b+=b[i-1];    cout<<"任务"<<i<<"分配给B做"<<endl;   }else{    sum_a+=a[i-1];    cout<<"任务"<<i<<"分配给A做"<<endl;   }  }  cout<<"总时间是："<<T<<endl;}

yaopans-MacBook-Pro:algorithm yaopan$ g++ exercise5-2.cpp yaopans-MacBook-Pro:algorithm yaopan$ ./a.out 任务1分配给A做任务2分配给A做任务3分配给B做任务4分配给B做任务5分配给A做任务6分配给A做总时间是：15