P1065 [NOIP2006 提高组] 作业调度方案

 首先纠正一下题目错误，红色框应当为3-1，蓝色框应当为3-2

 简单概括一下上述题意，首先看输入案例和输出案例代表哪些东西：

另外注意以下约束条件

1. 对同一个工件，每道工序必须在它前面的工序完成后才能开始；

2. 同一时刻每一台机器至多只能加工一个工件。

3. 在保证约束条件 (1.)(2.)的条件下，尽量靠前插入。

 以下来自大佬brealid的代码思想（本人写了一下午漏洞百出，着实膜拜大佬）个人觉得这道模拟题相当麻烦，需要考虑好几个细节，建议尝试！！

#include <stdio.h>

int m, n;
int my_list[501];
struct Information {
    int id;
    // 在第 id 台机器上加工
    int cost;
    // 花费 cost 时间
} a[21][21];
// a[第几个工件][第几步]
int mac[21][100001] = { 0 };
// mac[机器编号][时间]
int step[21] = { 0 };
// 每个工件加工到了第几步
int las_time[21] = { 0 };
// 每个工件上次是 las_time[工件编号] 时加工完的
int ans = 0;

int main()
{
    scanf("%d%d", &m, &n);
    for (int i = 1; i <= m * n; i++) {
        scanf("%d", my_list + i);
    }
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            scanf("%d", &a[i][j].id);
        }
    }
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            scanf("%d", &a[i][j].cost);
        }
    }
    // 以上：读入
    for (int i = 1; i <= m * n; i++) {
        int now = my_list[i];
        step[now]++;
        int id = a[now][step[now]].id, cost = a[now][step[now]].cost;
        /* 调试代码 */ // printf("%d: now = %d, id = %d, cost = %d\n", i, now, id, cost);
        int s = 0;
        for (int j = las_time[now] + 1; ; j++) {
            if (mac[id][j] == 0) {
                s++;
            }
            else {
                s = 0;
            }
            if (s == cost) {
                for (int k = j - cost + 1; k <= j; k++) {
                    mac[id][k] = 1;
                }
                /* 调试代码 */ // printf("(%d~%d. \n", j - cost + 1, j);
                if (j > ans) ans = j;
                las_time[now] = j;
                break;
            }
        }
    }
    printf("%d", ans);
    return 0;
}