洛谷P1065 作业调度方案 模拟

这题向我说明了读题目的重要性
这题题目有一个坑点 1 1 2 3 3 2
比如说这组样例 工件1 一定要在 第一道工序中是最先开始的，
然后 1也一定要在第二组工序中最先开始的
但是，工件3的第一道工序却可以先于 1 的第二道工序完成
因为只是相同工序中首先完成

#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <iomanip>
#include <iostream> 
using namespace std  ;

int i,j,k,m,n,tmp1,tmp2,tmpm,ans ;
int what[21][21],t[21][21],a[411],cnt[21],last_[21] ;
bool rec[21][8001] ; 

int main() 
{
    scanf("%d%d",&m,&n) ;
    for(i=1;i<=n*m;i++) scanf("%d",&a[ i ]) ; 
    for(i=1;i<=n;i++) 
        for(j=1;j<=m;j++) 
            scanf("%d",&what[ i ][ j ]) ; 
    for(i=1;i<=n;i++) 
        for(j=1;j<=m;j++) 
            scanf("%d",&t[ i ][ j ]) ; 
    for(i=1;i<=n*m;i++) 
    {
        cnt[a[ i ]]++ ;
        int tmp1 = a[ i ],tmp2 = cnt[ a[i] ] ;  // tmp1  哪个工件   tmp2  哪个工序  
        int tmpm = what[ tmp1 ][ tmp2 ] ;       //用哪个机器 
        for(j=last_[tmp1];;j++) 
        {
            bool flag = 1 ;
            for(k=j+1; k<=j+t[tmp1][tmp2] ;k++) 
                if(rec[tmpm][k]) 
                {
                    flag = 0 ;
                    break ; 
                }
            if(flag) 
            {
                for(k=j+1; k<=j+t[tmp1][tmp2]; k++ ) 
                    rec[tmpm][k] = 1 ; 
                last_[tmp1] = max(last_[tmp1],j+t[tmp1][tmp2]) ; 
                ans = max(ans,last_[tmp1] ) ;
                break ; 
            }
        }
    }
    printf("%d
",ans) ; 
    
    return 0 ; 
}