hdu 4907 Task schedule

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

给出一串数，表示在某个时间有一个任务，之后再给出m次询问，每次询问给出一个时间，问在这个时间如果多出来一个额外的任务，且只能在机器空闲的时间做，最早会在什么时间做，思路就是，如果某个时间点有任务，就往后找到第一个没任务的时间点，如果没有任务，则答案就是这个时间。

#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>using namespace std;bool nu[222222];int mi[222222];int main(){int t;cin>>t;while(t--){memset(nu,0,sizeof(nu));        int n,m;        scanf("%d%d",&n,&m);        int i;        int ma=-1;        int ti;       for(i=1;i<=n;i++)       {       scanf("%d",&ti);       nu[ti]=1;       ma=max(ma,ti);   }   mi[ma]=ma+1;   for(i=ma-1;i>=1;i--)   {     if(nu[i])     {     if(nu[i+1]==0)     mi[i]=i+1;     else mi[i]=mi[i+1];  }   }   int q;   while(m--)   {   scanf("%d",&q);   if(nu[q])   printf("%d\n",mi[q]);   else printf("%d\n",q);   }}return 0;}