多机调度问题求解

多机调度问题

#include<stdio.h>
#include<iostream>
#include<algorithm>

using namespace std;

#define MACHINE 5
#define WORK 10
//定义作业与作业时间的结构体，方便进行时间排序后保留原来的序号
struct WT{
	int index;
	int time;
};
struct MT {
	int index;
};
//按作业时间排序
int cmp(WT a,WT b)
{
	return a.time>b.time;
}
void main()
{
	WT a[WORK];
	int t[WORK]={41,67,34,10,69,24,78,58,62,64};//作业时间
	int d[MACHINE];//空闲时间
	MT S[5];//机器数
	int e;
	for (int i = 0; i < WORK; i++)//导入作业时间，及其下标
	{
		a[i].index = i + 1;
		a[i].time = t[i];
	}
	sort(a,a+10,cmp);//按时间排序
	for (int i = 0; i < 10; i++)//输出排序后的结果，检查排序是否正确
		printf("%2d-%d\n", a[i].index, a[i].time);
	//将前m个作业交给m台空闲的机器
	for (int i = 0; i < MACHINE; i++)
	{
		S[i].index =  a[i].index ;
		d[i] = a[i].time;
		printf("第%d号机器处理J%d号作业\n", i + 1, S[i].index);//输出每台机器处理的作业序号
	}
	e = d[0];//查找最小的作业时间，是最大完成作业的时间即d[]中的最大值
	for (int i = 5; i < WORK; i++)
	{
		int k = 0;//查找最早进入空闲时间的机器（最小的d[])，开始处理下一个作业
		for (int j = 0; j < MACHINE; j++)
		{
			if (d[k] > d[j])
				k = j;
			if (e < d[j])
				e = d[j];
		}
		d[k] = d[k] + a[i].time;
		S[k].index = a[i].index;
		printf("第%d号机器处理J%d号作业\n", k + 1, S[k].index);//输出每台机器处理的作业序号
	}
	printf("最小作业时间%d\n", e);
}