洛谷题单心得-算法1-1【模拟与高精度】-P1065

P1065 [NOIP2006 提高组] 作业调度方案 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

超复杂模拟，边看边写抄的第二篇题解  读书人的事怎么能算抄呢？！

写了将近三个小时，还破天荒认真滴写了注释，最后还是有一个WA了，wwwwwwwwwwwwww

感想是看不懂就过了吧，做人要潇洒一点

附上代码和WA数据

#include<iostream>
using namespace std;
#define maxn 51
int worklist[maxn*maxn];//给定的安排顺序
int worknumber[maxn][maxn];//每个工件的工作机器[工件id][加工进程]
int worktime[maxn][maxn];//工件处理时间[工件id][工序(机器)id]
bool timeline[maxn*maxn][maxn*maxn];//时间[机器id][时间轴节点]
int cnt_now_work_step[maxn];//工件的工序进行到哪了
int lasttime[maxn];//工件的工作结束时间

bool isok(int begintime, int endtime, int nownumber){//判断这个时间点机器在不在工作呢
	for(int i=begintime;i<=endtime;i++){
		if(timeline[nownumber][i]){
			return false;
		}
	}
	return true;
}

int main(){
	int m,n,ans=0;
	cin>>m>>n;//m为工序，n为工件数
	for(int i=1;i<=m*n;i++){
		cin>>worklist[i];//给定的安排顺序
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>worknumber[i][j];//每个工件的工作机器[工件id][加工进程]
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>worktime[i][j];//工件处理时间[工件id][工序(机器)id]
		}
	}
	
	for(int i=1;i<=m*n;i++){
		int nowitem=worklist[i];//现在正加工的工件
		cnt_now_work_step[nowitem]++;//工件加工进程
		int costtime=worktime[nowitem][cnt_now_work_step[nowitem]];//耗费时间
		int nownumber=worknumber[nowitem][cnt_now_work_step[nowitem]];//所用机器
	
		for(int time=lasttime[nowitem]+1;;time++){//扫描时间轴
			
			if(isok(time,time+costtime-1,nownumber)){
				for(int marktime=time;marktime<=time+costtime-1;marktime++){
					timeline[nownumber][marktime]=1;//在加工则表示为true	
				}
				lasttime[nowitem]=time+costtime-1;//更新时间
				break;//结束扫描时间轴，并开始读入下一个工件
			}
		}
	}
	for(int i=1;i<=n;i++){
		ans=max(ans,lasttime[i]);
	}
	cout<<ans<<endl;
	return 0;	
}

输入数据：

19 19
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 6 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 7 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 11 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 14 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 15 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 16 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 17 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20

输出数据：

7200（wrong answer）