HDU-4907 Task schedule 预处理

中文题。。。。

从后边开始处理，记录最近的空闲时间就可以了。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <queue>
#include <iomanip>
using namespace std;
const int maxn=110000;
int hash[maxn<<1];
int f[maxn<<1];
int n,m;
void init()
{
	int k=maxn*2;
	for(int i=maxn*2;i>0;i--)
	{
		if(hash[i]==0)
		{
			k=i;
		}
		f[i]=k;
	}
}
int main()
{
	int x;
	int t;
	scanf("%d",&t);
	while(t--)
	{
		memset(hash,0,sizeof(hash));
		scanf("%d%d",&n,&m);
		for(int i=0;i<n;i++)
		{
			scanf("%d",&x);
			hash[x]=1;
		}
		init();
		for(int i=0;i<m;i++)
		{
			scanf("%d",&x);
			printf("%d\n",f[x]);
		}
	}
	return 0;
}