作业调度方案——模拟（水）

#include<stdio.h>
#define N 30
int CPU[N][N]={0};		//定义机器并初始化为未工作状态

typedef struct workprice
{
	int count;			//工件计数器，计算工件加工到了第几步
	int machine[N];		//工件x(1-n)第y(1-m)步使用的机器编号
	int time[N];		//工件x(1-n)第y(1-m)步使用的时间
	int endtime;		//工件上次结束时的时间
}Work;

//判断该段时间是机器否有空，参数为(机器编号， 开始时间， 结束时间)
int OK(int Mnum, int begin, int end)
{
	int i;
	for(i=begin; i<=end; i++)
		if(CPU[Mnum][i])
			return 1;
	return 0;
}

int main()
{
	Work G[N];									//定义工件
	int train[361];								//定义队列记录给定顺序

	int m, n, i, j, begin, machnum, step, time, ans=0;

	scanf("%d %d", &m, &n);
	for(i=1; i<=n; i++)							//初始化结构体变量的计数器和结束时间
	{	G[i].count=0;	G[i].endtime=1;	}

	for(i=1; i<=m*n; i++)						//输入给定安排顺序
		scanf("%d", &train[i]);

	for(i=1; i<=n; i++)
		for(j=1; j<=m; j++)						//输入第i个工件第j步使用的机器编号
			scanf("%d", &G[i].machine[j]);

	for(i=1; i<=n; i++)	
		for(j=1; j<=m; j++)						//输入第i个工件第j步需要花费的时间
			scanf("%d", &G[i].time[j]);

//核心代码
	for(i=1; i<=m*n; i++)
	{
		step = ++G[train[i]].count;				//找到工件加工到了第几步
		begin = G[train[i]].endtime;			//找到该工件上次的结束时间记录为本次开始时间
		machnum = G[train[i]].mac