流水作业调度完整代码

1、/ 流水作业调度.cpp : 定义控制台应用程序的入口点。#includestdafx.h#include #includeusing namespace std;static int NUM;struct JOBint a;/ 1stint b;/ 2ndbool type;/mark ab or baint index;/save initial subscript;void Sort( JOB* );void Input( JOB* );void Output(JOB*);void Order(JOB*);int _tmain(int argc, _TCHAR* argv)cout NU

2、M;JOB* work=new JOBNUM;cout 请输入数据：n;Input(work);Sort(work);Order(work);Output(work);delete work;return 0;void Sort( JOB* temp )int b =0, c = 0;for (int a = 0; a NUM; a+)if (tempa.type = 0)/countb+;/ num of type 0elsec+;/ num of type 1JOB* wo = new JOBb;JOB* rk = new JOBc;b = c = 0;for (int a = 0; a

3、NUM; a+)/divideif (tempa.type = 0)wob+ = tempa;elserkc+ = tempa;/sort wofor (int m = 0; m b; m+)for (int n = m + 1; n b; n+)if (won.a wom.a)JOB job=wom;wom = won;won = job;/sort rkfor (int m = 0; m c; m+)for (int n = m + 1; n rkm.b)JOB job = rkm;rkm = rkn;rkn = job;for (int m = 0; m b; m+)tempm = wo

4、m;for (int m = b ,n=0; m NUM; m+,n+)tempm = rkn;void Input( JOB* temp )for (int a = 0; a NUM; a+)cout a + 1 tempa.a;cout tempa.b;tempa.type = tempa.a tempa.b ? 1 : 0;/ab 1 or 0tempa.index = a + 1;void Output(JOB* temp)int j, k;j = temp0.a;k = j + temp0.b;for (int a = 1; a NUM; a+)j += tempa.a;if (j k)k = k + tempa.b;elsek = j + tempa.b;cout 花费的时间是： kendl;void Order(JOB* temp)co