【洛谷 作业调度】模拟

题目链接

题目太长了，读了半天才读懂是什么意思。

总之就是大模拟，没有任何技巧而言。

但是写代码的时候还是有不少技巧的。

仔细品味吧。主要是这个很难解释。

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 30;
struct node
{
    int id;
    int cost;
}a[maxn][maxn];
int line[maxn*maxn];
int work[maxn][maxn*maxn*maxn];
int stp[maxn];
int lst[maxn];
int m,n;
int main()
{
    scanf("%d%d",&m,&n);
    for(int i=1;i<=n*m;i++) scanf("%d",line+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);
    }
    int ans = 0;
    for(int i=1;i<=n*m;i++)
    {
        int now = line[i];
        stp[now]++;
        int id = a[now][stp[now]].id, cost = a[now][stp[now]].cost;
        int tmp = 0;
        for(int j=lst[now]+1;;j++)
        {
            if(work[id][j]==0) tmp++;
            else tmp = 0;
            if(tmp == cost)
            {
                for(int k=j-cost+1;k<=j;k++) work[id][k] = 1;
                lst[now] = j;
                ans = max(ans,j);
                break;
            }
        }
    }
    printf("%d\n",ans);
    return 0;
}