G - 。。。。。。。

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个询问之间是无关的。

[Technical Specification]
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 注：输入执行任务的顺序可能是乱的。（shit,满满的泪啊！！！！）

#include<bits/stdc++.h>using namespace std;int a[500001],b[500001];int  main()
{int t,n,m,i,j,p,k,c;int Max;scanf("%d",&t);while (t--){memset(a,0,sizeof(a));scanf("%d%d",&n,&m);Max = 0;for (i=0;i<n;i++){scanf("%d",&p);a[p]=1;if( Max < p )Max = p;}for (i=Max+1;i>=0;i--){if (a[i]==0)k=i;b[i]=k;}while (m--){scanf("%d",&c);if (c>Max)printf("%d\n",c);elseprintf("%d\n",b[c]);}}return 0;
}

G - 。。。。。。。相关推荐

GIS是个什么鬼，真的开眼了。感谢好学生的奉献。
1. 地理信息系统(南大95.南大96.南大03.中科院03.中科院04.华东师00.中南03.浙大99)GIS作为信息技术的一种,是以计算机技术为依托,以具有空间内涵的地理数据为处理对象, ...
类的成员变量猜数字游戏一个类A有一个成员变量v有一个初值100。 * 定义一个类对A类的成员变量v进行猜。 * 如果大了则提示大了小了则提示小了。等于则提示猜测成功。
/** 类的成员变量猜数字游戏一个类A有一个成员变量v有一个初值100.* 定义一个类对A类的成员变量v进行猜.* 如果大了则提示大了小了则提示小了.等于则提示猜测成功.*/ import java ...
[编译原理] 期末复习，求FIRST集和FOLLOW集。简单易懂，例题讲解。
1.终结符和非终结符终结符:ε.a.b.c.d.+.-.*./.,等非大写字母非终结符:A.B.C.D.S.- 大写字母. 2.求first集核心理念:first(A) A能推出的第一个是什么. ...
R7-3 统计满足特定条件的字符数输入字符串A(没有重复字符），输入字符串B，求在字符串A中字符的个数，这些字符必须同时又在字符串B中。提示：用in运算符。输入格式:一行输入字符串A。一行
输入字符串A(没有重复字符),输入字符串B,求在字符串A中字符的个数,这些字符必须同时又在字符串B中.提示:用in运算符. 输入格式: 一行输入字符串A. 一行输入字符串B. 输出格式: 一行输出字符 ...
投资之路，简要反思：成功的故事，难以复制。失败的经验，刻骨铭心。
今日心情:成功的故事,难以复制.失败的经验,刻骨铭心. 作为一个普通的劳动者,越来越感觉赚钱乏力. 干大事,缺乏本金.资源和能力. 做生意,缺乏头脑,不能承受多次失败. 程序员工作,又没有全面专注技术 ...
Python爬虫获取文章的标题及你的博客的阅读量，评论量。所有数据写入本地记事本。最后输出你的总阅读量！
Python爬虫获取文章的标题及你的博客的阅读量,评论量.所有数据写入本地记事本.最后输出你的总阅读量!还可以进行筛选输出!比如阅读量大于1000,之类的! 完整代码在最后.依据阅读数量进行降序输出! ...
7月个人：Windows和Linux绑定和解绑ARP 了解ARP命令的用途。掌握ARP命令的使用。...
Windows和Linux绑定和解绑ARP 了解ARP命令的用途. 掌握ARP命令的使用. ARP地址解析协议是一个重要的TCP/IP协议,可以用于确定对应ip地址的网卡物理地址.也可以使用人工方式输 ...
APT 信息收集——shodan.io ,fofa.so、 MX 及邮件。mx记录查询。censys.io查询子域名。...
信息收集目标是某特殊机构,外网结构简单,防护严密.经探测发现其多个子机构由一家网站建设公司建设. 对子域名进行挖掘,确定目标ip分布范围及主要出口ip. 很多网站主站的访问量会比较大.往往主站都是挂 ...
为什么工作时间长了。技术反而变低了。
2019独角兽企业重金招聘Python工程师标准>>> 随着工作中的问题和生活中个人的问题, 一步步的把自己的精力和身心健康拖垮. 造成了一种自制力差与情绪化和过度关注自我微小 ...
编码互换变量c语言,【剑仙教程】TC。字符和字符编码互换。
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 TC.字符和字符编码的转换. 关键字:怎样取一个汉字的unicode码. 怎样取一个字母或者数字的ascii码. 怎样随机输出7000汉字.中文标点. 怎 ...

G - 。。。。。。。

G - 。。。。。。。相关推荐

最新文章

热门文章