【枚举标记】HDU4907Task schedule【BestCoder Round #3】

来源:互联网 发布:ubuntu怎么上传lrzsz包 编辑:程序博客网 时间:2024/04/30 19:08

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4907

#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int N=200005;int tmp[N];int a[N],ans[N];int n,m;void Input(){    memset(tmp,0,sizeof(tmp));    cin>>n>>m;    int k,Min=N;    for(int i=0;i<n;i++){        cin>>k;        tmp[k]=1;    }    for(int i=N;i>0;i--){        if(tmp[i]==0) Min=i;        ans[i]=Min;    }    for(int j=0;j<m;j++){        cin>>k;        cout<<ans[k]<<endl;    }}int main(){    int t;    cin.sync_with_stdio(false);    cin>>t;    while(t--){        Input();    }    return 0;}


原创粉丝点击