P1065 [NOIP2006 提高组] 作业调度方案 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
非常好的模拟题, 要一定的思考 。
代码及注释如下:
#include <iostream>
using namespace std;
int range[405], machine[25][25], tim[25][25], op[25], last[25];
bool mt[25][10050];//machine time记录机器时间的占用
int ans;
int main()
{
int m, n;
//输入
cin >> m >> n;
for (int i = 1; i <= m * n; i++) cin >> range[i];//工件
for (int i = 1; i <= n; i++)
for (int j = 1; j <= m; j++)
cin >> machine[i][j];
for (int i = 1; i <= n; i++)
for (int j = 1; j <= m; j++)
cin >> tim[i][j];
for (int i = 1; i <= m * n; i++)
{
op[range[i]]++;//记录工序数
int res = 0, j;
int ma = machine[range[i]][op[range[i]]]; //当前工序的机器号
int t = tim[range[i]][op[range[i]]]; //时间
for (j = last[range[i]] + 1; j < 10050; j++)
{
if (!mt[ma][j])
{
res++;
}
else res = 0; //如果某个空档的时间不足以加工 会将res重新置为0 重新计数
if (res == t) break;
}
for (int k = j - t + 1; k <= j; k++) mt[ma][k] = true;
last[range[i]] = j; //记录当前工件前面工序完成的最后时间
ans = max(ans, last[range[i]]);//answer记录答案即所有操作的最后时间
}
cout << ans;
return 0;
}