二分查找

真题题库 | 2024-09-01| 77

 

【题目描述】

对有序数组进行二分查找,是一种性能卓越的算法:目标是在有序数组a[]中查找是否有a[k]=key,若有返回k𝑘,否则返回−1−1。

* 若有多个a[k]=key,请输出最小的k𝑘。

* 下标k𝑘从11开始计数。

【输入】

第一行包含11个整数N𝑁,代表数组长度。

第二行包含N𝑁个(N≤30000𝑁≤30000)int范围内的整数,保证升序,空格隔开。

第三行包含11个整数T𝑇,代表有T𝑇组询问。

第四行包含T𝑇个(T≤30000𝑇≤30000)int范围内的整数,表示每组询问需要查找的key𝑘𝑒𝑦值,空格隔开。

【输出】

一行,对于每组询问输出结果(k or -1),空格隔开。

【输入样例】

3

-2 -2 1

3

-2 -2 -1

【输出样例】

1 1 -1

标签:

上一篇

奥利凡德

下一篇

假币问题

相关推荐相关推荐

2024年CSP-S组第一轮真题及答案公布

2024年CSP-S组第一轮真题及答案公布

完整版pdf格式下载地址在文章末尾!     完整版下载地址 :https://bianxingtang.lanzouq.com/iG5gX2annhyf      (复制到浏览器下载)

真题题库 494 2024-09-23
2024年CSP-J组第一轮真题及答案公布

2024年CSP-J组第一轮真题及答案公布

完整版pdf格式下载地址在文章末尾!   完整版下载地址 :https://bianxingtang.lanzouq.com/iKCa52annhxe      (复制到浏览器下载)

真题题库 489 2024-09-23
大整数加法

大整数加法

【题目描述】 求两个不超过 200200 位的非负整数的和。 【输入】 有两行,每行是一个不超过 200200位的非负整数,可能有多余的前导 00。 【输出】 一行,即相加后的结果。结果里不能有多余的前导 00,即如果结果是 342342,那么就不能输出 ...

真题题库 369 2024-09-05
忽明忽暗

忽明忽暗

【题目描述】 走廊里有 n𝑛 盏灯,编号依次为11,22,33,…,n𝑛,由学校电路控制中心管理。初始时,所有灯都是关闭的。某黑客入侵了学校电路控制中心,黑客想让灯忽明忽暗,进行了 n𝑛 轮操作。第 i𝑖 轮操作,会让所有编号为 i𝑖 的倍数的灯状态反转,也就是 ...

真题题库 306 2024-09-05
队列复原

队列复原

【题目描述】 小瓜现在让11到n𝑛这n𝑛个整数排成一列,但是他只告诉你每个整数的后面那个数是什么(最后一个整数的后面那个数是00),请你帮忙复原这个队列。 【输入】 第一行一个整数n𝑛 (n≤100000𝑛≤100000),表示有n𝑛个整数。接下来n𝑛行,每行两个 ...

真题题库 285 2024-09-05
经验值

经验值

【题目描述】 小明在玩一个游戏,游戏是这样的,有一个 11 到 n𝑛 的排列,我们按照某种给定顺序依次删除每一个数,每删除一个数,小明将会获得这个数左边的数加上这个数右边的数这么多经验值,需要注意删除一个数后它左右两边的数就直接相连了,如果一 ...

真题题库 268 2024-09-05
模拟链表

模拟链表

【题目描述】 在图论题编程中,通常要运用邻接链表数据结构。由于动态指针比静态的数组的存取慢,很多OI选手就用数组模拟指针。现在就来学习一下这种方法的编程。 有N𝑁个点,编号从11到N𝑁。有M𝑀条边,每条边用连接的22个顶点表示,如:(33,88), ...

真题题库 239 2024-09-05
分数线划定

分数线划定

【题目描述】 世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150150%划定,即如果计划录取m𝑚名志愿者,则面试分数线 ...

真题题库 258 2024-09-05
精挑细选

精挑细选

【题目描述】 小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管。这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下: 这根钢管一定要是仓库中最长的; 这根钢管一定要是最长的钢管中最细的; 这根 ...

真题题库 232 2024-09-05
生日排序

生日排序

【题目描述】 开学了,老师要统计班里每个人的生日,并按照出生日期从早到晚排序。 【输入】 第一行一个整数n𝑛 (1≤n≤1001≤𝑛≤100),班级班级的人数。 接下来 n𝑛 行,每行包含一个字符串 s𝑠 和三个整数y𝑦,m𝑚,d𝑑,表示姓名为 s𝑠 的同学出生日期 ...

真题题库 250 2024-09-05
病人排队

病人排队

【题目描述】 病人登记看病,编写一个程序,将登记的病人按照以下原则排出看病的先后顺序: 老年人(年龄≥6060 岁)比非老年人优先看病。 老年人按年龄从大到小的顺序看病,年龄相同的按登记的先后顺序排序。 非老年人按登记的先后顺序看病。 ...

真题题库 242 2024-09-04
日期排序

日期排序

【题目描述】 有一些日期,日期格式为 “MM/DD/YYYY”。 编程将其按日期大小排列。 【输入】 输入第一行一个整n𝑛(1<n≤10001<𝑛≤1000),表示日期的个数。 接下来n𝑛行按照题目描述的格式输入n𝑛个日期。 【输出】 输出从早到晚排序 ...

真题题库 265 2024-09-04