题解报告：hdu 4907 Task schedule

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 const int maxn=200005;
 4 int t,n,m,x,q,now,b[maxn];bool a[maxn];
 5 int main(){
 6     while(~scanf("%d",&t)){
 7         while(t--){
 8             scanf("%d%d",&n,&m);
 9             memset(a,false,sizeof(a));
10             memset(b,0,sizeof(b));
11             for(int i=1;i<=n;++i){scanf("%d",&x);a[x]=true;}
12             for(int i=maxn-5;i>0;--i){//从后往前枚举，如果该时间点没有占用，则直接用now这个时间
13                 if(!a[i])now=i;//更换没有占用的最小时间
14                 b[i]=now;//每一个任务只能延迟做
15             }
16             while(m--){
17                scanf("%d",&q);
18                printf("%d\n",b[q]);
19             }
20         }
21     }
22     return 0;
23 }