对于询问q 假设q不存在直接输出q

否则输出后面第一个不存在的数

从2*10^5到1遍历一边ac

#include
     
      using namespace std;int a[200020],b[200020];int main(){    int T,n,m,t,q;    scanf("%d",&T);    for(int kase=1;kase<=T;kase++)    {        memset(a,0,sizeof(a));        scanf("%d%d",&n,&m);        for(int i=1;i<=n;i++)        {            scanf("%d",&t);            a[t]=1;        }        int k=t+1;        for(int i=200000;i>=1;i--)        {            if(a[i]==0)                k=i;            b[i]=k;        }        for(int i=1;i<=m;i++)           {            scanf("%d",&q);            printf("%d\n",b[q]);        }    }    return 0;}