hdu-4907-Task schedule

题目床送门

题意：  略

思路：打表，，，记录输入的值后  从右往左处理打表即可。。

code：

#include<cstdio>#include<cstring>using namespace std;bool a[200010];int main(){    int T,n,m;    scanf("%d",&T);    while(T--){        scanf("%d%d",&n,&m);        memset(a,false,sizeof(a));        int b,maxn=0;        for(int i=1;i<=n;i++){            scanf("%d",&b);            a[b]=true;            if(maxn<b)maxn=b;        }        int ans[200010];        b=maxn+1;        for(int i=200010;i>0;i--){            if(!a[i])b=i;            ans[i]=b;        }        for(int i=1;i<=m;i++){            scanf("%d",&b);            printf("%d\n",ans[b]);        }    }    return 0;}