hdu4907.Task schedule

原问题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4907

#include<stdio.h>
#include<string.h>
#define maxn 200010
int a[maxn+10],b[maxn+10];
int main()
{
    int T,q,m,n,i,j;
    scanf("%d",&T);
    while (T--)
    {
        memset(a,0,sizeof(a));
        scanf("%d %d",&n,&m);
        for (int i=1; i<=n; i++)
        {
            scanf("%d",&q);
            a[q]=1;
        }
for(i=1;i<maxn;)

{

int x=i;

while(a[x])

x++;

for(j=i;j<=x;j++)

b[j]=x;

i=j;

}
        while (m--)
        {
            scanf("%d",&q);
            printf("%d\n",b[q]);
        }
    }
    return 0;
}