任务列表（360公司2017春招真题）

题目描述
									
现在现在有一台机器，这台机器可以接收两种形式任务：（1）任务列表，任务列表里面有N个任务，对于第i个任务，机器在Ti时间开始执行，并在1个单位时间内做完。（2）临时任务，机器可以在任意时间接收一个临时任务，但任务列表里面的任务优先级要高于临时任务，也就是说当机器空闲的时候才会执行临时任务。
现在机器已经接收一个任务列表。接下来会有M个临时任务，我们想知道每个临时任务何时被执行。为了简化问题我们可以认为这M个临时任务是独立无关即任务是可以同时执行的，互不影响的。
输入
输入数据有多组，每组数据第一行包括两个整数N和M（1<=N, M<=10^5）。
接下来一行有N个不同数字T1,T2,T3.....TN（1<=T1<t2<t3<....<tn<=10^9），表示机器在ti时间执行第i个任务。< p="" style="margin: 0px; padding: 0px;">
接下来又M行，每行一个数字Qi（1<=Qi<=10^9），表示第i个临时任务的的接收时间。
样例输入
5 6
1 2 3 5 6
3
2
1
4
5
6
输出
对于每个临时任务，输出它被执行的时间。
 
 


 
 
样例输出
4
4
4
4
7
7
 
 


 
 
 
 

  
  
#include<iostream>
#include<vector>
#include<queue>
#include<utility>
using namespace std;
struct comp{
bool operator()(const pair<int,int>& a,const pair<int,int>& b){
return a.first>b.first;
}
};
int main()
{
    int N,M;
    cin>>N>>M;
    vector<int> mTask(N,0);
    for(int i=0;i<N;i++)
        cin>>mTask[i];
    priority_queue<pair<int,int>,vector<pair<int,int>>,comp> q;
    int temp;
    for(int i=0;i<M;i++)
    {
        cin>>temp;
        q.emplace(temp,i);//出现时间，顺序
    }
    int si=q.size();
    if(si==0)
    {
        cout<<0<<endl;
        return 0;
    }
    vector<int> res(si,0);
    int time=1;
    for(int i=0;i<N;i++)
    {
        if(q.empty()) break;
        while(mTask[i]>time)
        {
            while(!q.empty()&&q.top().first<=time)
            {
                res[q.top().second]=time;
                q.pop();
            }
            if(q.empty()) break;
            time++;
        }
        time++;
    }
    for(int i=0;i<si;i++)
    {
        if(res[i]!=0)
            cout<<res[i]<<endl;
        else
        {
            cout<<mTask[N-1]+1<<endl;
        }
    }
    return 0;
}