Task schedule

hdu4907:http://acm.hdu.edu.cn/showproblem.php?pid=4907

题意：中文题。

题解：这一道水题，自己调了很久，并且没有注意到序列可能是乱序的，wa了好几次。我的做法就是，把间距大于=2的数的下标放进set，然后查询的时候，lower_bond一下，找到开始的下标，然后在set中找到第一个间距的下标，即可，注意要处理好边界问题。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<set>
using namespace std;
const int N=2e5+10;
int a[N],n,m,t;
int main(){
     int cas;
     scanf("%d",&cas);
     while(cas--){
         scanf("%d%d",&n,&m);
         memset(a,0,sizeof(a));
         set<int>Q;
         for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
         }
            sort(a+1,a+n+1);
         for(int i=1;i<=n;i++){
            if(i>1)
            if(a[i]-a[i-1]>=2)
             Q.insert(i-1);
         }
         for(int i=1;i<=m;i++){
            scanf("%d",&t);
            if(t>a[n]+1)printf("%d
",t);
            else if(t<a[1])printf("%d
",t);
            else{
            int temp=lower_bound(a+1,a+n+1,t)-a;
             if(a[temp]>t&&temp>1)temp--;
            set<int>::iterator it=Q.lower_bound(temp);
            if(it==Q.end())
                printf("%d
",a[n]+1);
            else{
                printf("%d
",max(a[(*it)]+1,t));
            }
          }
         }
     }
}