专栏名称: 算法爱好者
算法是程序员的内功!伯乐在线旗下账号「算法爱好者」专注分享算法相关文章、工具资源和算法题,帮程序员修炼内功。
目录
相关文章推荐
九章算法  ·  计算机专业走向,没有悬念了! ·  16 小时前  
算法爱好者  ·  GitHub 资深工程师揭秘:90% ... ·  昨天  
算法爱好者  ·  Redis 之父放话:AI ... ·  2 天前  
九章算法  ·  Meta招聘软件工程师,年薪$21.3w-$ ... ·  昨天  
九章算法  ·  「九点热评」好消息!Meta薪资又爆了! ·  昨天  
51好读  ›  专栏  ›  算法爱好者

名企笔试:360公司2017春招真题(任务列表)

算法爱好者  · 公众号  · 算法  · 2017-05-19 18:03

正文

请到「今天看啥」查看全文


  1. 任务列表,任务列表里面有N个任务,对于第i个任务,机器在Ti时间开始执行,并在1个单位时间内做完。

  2. 临时任务,机器可以在任意时间接收一个临时任务,但任务列表里面的任务优先级要高于临时任务,也就是说当机器空闲的时候才会执行临时任务。


现在机器已经接收一个任务列表。接下来会有M个临时任务,我们想知道每个临时任务何时被执行。为了简化问题我们可以认为这M个临时任务是独立无关即任务是可以同时执行的,互不影响的。


输入


输入数据有多组,每组数据第一行包括两个整数N和M(1<=N, M<=10^5)。

接下来一行有N个不同数字T1,T2,T3…..TN(1<=T1

接下来又M行,每行一个数字Qi(1<=Qi<=10^9),表示第i个临时任务的的接收时间。


输出


对于每个临时任务,输出它被执行的时间。







请到「今天看啥」查看全文