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
登录后参与讨论

还没有讨论,来发表第一条吧!