HDU 4907 Task schedule

时间:2023-03-09 02:50:55
HDU 4907 Task schedule

对于询问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;
}