25 lines
597 B
Markdown
25 lines
597 B
Markdown
# 二分
|
||
|
||
[问题描述]
|
||
|
||
教学案例，必须使用递归函数完成求解！
|
||
|
||
在n个整数（已经按从小到大排好序）中查找m个整数的位置。若存在则输出其位置，若不存在则输出-1。
|
||
其中（ n <= 10^5 ，m <= 10^4 ）。
|
||
|
||
[输入格式]
|
||
第1行，两个整数值n和m。
|
||
第2行，共n个整数值，已经按从小到大顺序排好，数值之间用一个空格间隔，每个值均小于10^9。
|
||
第3行，共m个整数值，数值之间用一个空格间隔。
|
||
|
||
[输出格式]
|
||
共m行，每行一个整数值，表示找到该数在n个数中的位置（第一个数的位置从1开始编号！），若不存在，输出-1。
|
||
|
||
[输入样例]
|
||
5 2
|
||
12 25 67 98 123
|
||
23 67
|
||
|
||
[输出样例]
|
||
-1
|
||
3 |