题目太长了,读了半天才读懂是什么意思。
总之就是大模拟,没有任何技巧而言。
但是写代码的时候还是有不少技巧的。
仔细品味吧。主要是这个很难解释。
#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;
}