BestCoder-Round #3 1001 Task schedule

题目大意：中文的，就不解释了！

解题思路：直接预处理，两次哈希，一次标记是否存在，一次存储最优解。据说二分可以做的。

题目来源：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=527

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

code：

#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int MAXN = 2*100005;int tmp[MAXN];int ti,T,n,m,q;int vis[MAXN];int main(){    scanf("%d",&T);    while(T--){        scanf("%d%d",&n,&m);        memset(vis,0,sizeof(vis));        for(int i=1;i<=n;i++){            scanf("%d",&ti);            vis[ti]=1;        }        for(int i=MAXN-1;i>=0;i--){            if(!vis[i]) tmp[i]=i;            else tmp[i]=tmp[i+1];        }        while(m--){            scanf("%d",&q);            printf("%d\n",tmp[q]);        }    }    return 0;}