对于询问q 假设q不存在直接输出q
否则输出后面第一个不存在的数
从2*10^5到1遍历一边ac
#include<bits/stdc++.h> 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; }
转载于:https://www.cnblogs.com/bhlsheji/p/4085000.html
相关资源：数据结构—成绩单生成器