C - Task schedule-二分

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=52405

有一台机器，并且给你这台机器的工作表，工作表上有n个任务，机器在ti时间执行第i个任务，1秒即可完成1个任务。 
有m个询问，每个询问有一个数字q，表示如果在q时间有一个工作表之外的任务请求，请计算何时这个任务才能被执行。 
机器总是按照工作表执行，当机器空闲时立即执行工作表之外的任务请求。

思路：输入的时候把所有用过的时间标记一下

再for一遍把没占用的时间都存到一个数组  

然后每次 请求 用二分找到 》那个请求时间的第一个数

如果找到的数大于最大的已占用时间，直接输出那个数

#include <cstdio>#include <cmath>#include <cstring>#include <string>#include <algorithm>#include <iostream>#include <queue>#include <map>#include <set>#include <vector>using namespace std; int nm[200000+5];int vis[200000+5];int zuobiao[200000+5];int main(){int t;cin>>t;while(t--){int tmp;memset(vis,0,sizeof(vis));int n,m;cin>>n>>m;int i,j;int max=0;for (i=1;i<=n;i++){scanf("%d",&tmp);vis[tmp]=1;if (tmp>max)max=tmp;}int ok=0;for (i=1;i<=max+1;i++){if (vis[i]==0)zuobiao[++ok]=i;} int last=1;for (i=1;i<=m;i++){scanf("%d",&nm[i]);} for (i=1;i<=m;i++){if (nm[i]>max)  {printf("%d\n",nm[i]);continue;} int tt= lower_bound(zuobiao+1,zuobiao+1+ok, nm[i])-&zuobiao[1]+1 ; printf("%d\n",zuobiao[tt]);  } } return 0;}