hdu Task schedule

Problem Description

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

 

Input

输入的第一行包含一个整数T， 表示一共有T组测试数据。 对于每组测试数据：第一行是两个数字n, m，表示工作表里面有n个任务, 有m个询问；第二行是n个不同的数字t1, t2, t3....tn，表示机器在ti时间执行第i个任务。接下来m行，每一行有一个数字q，表示在q时间有一个工作表之外的任务请求。 特别提醒：m个询问之间是无关的。 [b][Technical Specification][/b] 1. T <= 50 2. 1 <= n, m <= 10^5 3. 1 <= ti <= 2*10^5, 1 <= i <= n 4. 1 <= q <= 2*10^5

 

Output

对于每一个询问，请计算并输出该任务何时才能被执行，每个询问输出一行。

 

Sample Input

   
   

    
    1
5 5
1 2 3 5 6
1
2
3
4
5
   
   

 

Sample Output

   
   

    
    4
4
4
4
7
   
   

 输出数列中当前及当前往后第一个不存在的数

从后往前打个表

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <cmath>
#include <algorithm>
using namespace std;
#define PI 3.1415926535897932
#define E 2.718281828459045
#define INF 0x3f3f3f3f
#define mod 9973
#define N 70
typedef long long ll;
const int M=200005;
int n,m;
int sx,sy,sz;
char mp[M];
int pa[M],rankk[M];
int dp[M*2];
int head[M*6],vis[M*6];
double dis[M][10];
int g[5][5];
int lowcost[M],closet[M];
char st1[5050],st2[5050],str[600][600];
int len[M*6];
//pair<int ,int> a[M];
struct node
{
    int st,s;
}group[M];
bool cmp(node a,node b)
{
    if(a.st!=b.st)
    return a.st<b.st;
    return a.s<b.s;
}
int month[13]= {0,31,59,90,120,151,181,212,243,273,304,334,0};
bool isrun(int year)
{
    if((year%4==0&&year%100!=0)||(year%400==0))
        return true;
    return false;
}
int a[2*M],has[2*M];


int main()
{
    int t,i,j,k;
    scanf("%d",&t);
    while(t--)
    {
        memset(has,0,sizeof(has));
        memset(dp,0,sizeof(dp));
        scanf("%d%d",&n,&m);
        k=0;
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            has[a[i]]++;
        }
        int x=M+1,q;
        for(i=M;i>0;i--)
        {
            if(has[i])
            {
                dp[i]=x;
            }
            else{
                dp[i]=i;
                x=i;
            }
        }
        for(i=0;i<m;i++)
        {
            scanf("%d",&q);
            printf("%d\n",dp[q]);
        }
    }
    return 0;
}