作业调度方案（模拟）

解题思路: 模拟

注意事项:

参考代码:

#include<iostream>
using namespace std;
const int N = 100;
int proc[N], m, n;
int mach[N][N], timespan[N][N],step[N], timeline[N][10* N],lastt[N];
bool check(int start, int end, int mac){
	for(int i = start; i <= end; i ++){
		if(timeline[mac][i] == 1) return false;
	}
	return true;
}
int main()
{
	cin >> m >> n;
	for(int i = 1; i <= n * m; i ++)
		cin >> proc[i];
	for(int i = 1; i <= n; i ++)
		for(int j = 1; j <= m; j ++)
			cin >> mach[i][j];
	for(int i = 1; i <= n; i ++)
		for(int j = 1; j <= m; j ++)
			cin >> timespan[i][j];
	int curi = 1, curp = 1, curm, curt;
	for(int i = 1; i <= n * m ; i ++){
		curi = proc[i];
		step[curi] ++;
		curm = mach[curi][step[curi]];
		curt = timespan[curi][step[curi]];
		for(int j = lastt[curi] + 1;; j ++){
			if(check(j, j + curt - 1, curm)){
				for(int k = j; k <= j + curt - 1; k ++){
					timeline[curm][k] = 1;
				}
				lastt[curi] = j + curt - 1;
				break;
			}
		}
	}
	int mx = -1;
	for(int i = 1; i <= n; i ++){
		if(lastt[i] > mx) mx = lastt[i];
	}
	cout << mx;
	return 0;
}