星空OJ
题库
竞赛
排行榜
登录
注册
273. C++·【35-2·难】二分查找(升序)
中等
C++
2s
256MB
通过 0/0
📋 题目描述
给定升序数组 N 个整数,再输入 Q 次查询,每次一个 x。 若数组中存在 x,输出其下标(任意一个);若不存在,输出 -1。
📥 输入描述
第一行 N;第二行 N 个升序整数;第三行 Q;接下来 Q 行每行一个 x。
📤 输出描述
Q 行查询结果。
输入样例
5 1 3 5 7 9 3 5 2 9
输出样例
2 -1 4
提示:
标准二分;或用 lower_bound 判等。
请
登录
后提交代码
讨论区
0
请
登录
后参与讨论
还没有讨论,来发表第一条吧!