一道 普及+/提高 难度的模拟题,关键是先把题目中涉及的数据结构设置好,比如哪些用数组存,题中对象怎样用结构体来模拟。
先定好框架,再考虑一些细节,把这些细节加入到现有框架中。因为前期设置的数据结构是准确的,所以代码不会有大的改动。
#include<bits/stdc++.h>
using namespace std;
const int MAX = 21;
struct item {//工件
int number[MAX];//每个工序对应的机器号
int time[MAX];//每个工序对应的加工时间
int order;//下一个将执行的工序
int start;//下一个将执行的工序的最早开始时间
};
int arrange[400];
item items[MAX];//工件数组
bool machines[MAX][100005];//m个机器,及对应的时间安排
int find(int m, int t, int start) {
int sum = 0;//有空闲的时间格数
int i = start;//当前访问的时间格
while (sum < t) {
if (!machines[m][i]) {
sum++;
}
else {
sum = 0;
}
i++;
}
int res = i;
for (i = i - 1; sum > 0; i--) {
machines[m][i] = true;
sum--;
}
return res;
}
int solve(int n) {
//n为工件序号
int k = items[n].order;//k为该工件现在要执行的工序
int m = items[n].number[k];//m为该工件现在要执行的工序,所对应的机器号
int t = items[n].time[k];//t为该工件现在要执行的工序,所对应的加工时间
int res = find(m, t, items[n].start);//找到空挡并执行
items[n].order++;//准备执行下一个工序
items[n].start = res;
return res;
}
int main() {
int m, n; cin >> m >> n;//m:机器数/每个工件的工序数;n:工件数
for (int i = 0; i < m * n; i++) {//记录安排顺序
cin >> arrange[i];
}
for (int i = 1; i <= n; i++) {
items[i].order = 1;
items[i].start = 0;
for (int j = 1; j <= m; j++) {
cin >> items[i].number[j];
}
}
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
cin >> items[i].time[j];
}
}
//录入数据结束
//开始处理安排
int res = 0;
for (int i = 0; i < m * n; i++) {
res = max(solve(arrange[i]), res);
//cout << res << endl;//用于测试
}
cout << res;
return 0;
}