Dotcpp  /  编程题库  /  折半查找
题目 1382:

折半查找

 时间限制: 1s 内存限制: 128MB
题目描述

存在一个升序排序的数组,使用折半查找的方法,从这个数组中查询数据,如果存在,输出在数组中的位置,否则输出-1

输入

第一行:整数n,k, n不超过100、

第二行:n个整数,升序输入

第三行 k个要查找的整数

输出

输出查找的元素所在位置,不存在就输出-1

样例输入

6 3
3 6 7 9 12 32
3 5 12

样例输出

1 -1 5
提示

通过率

统 计

 提交 253
 正确 85
 格式错误 0
 答案错误 114
 时间超限 11
 内存超限 0
 输出超限 9
 运行错误 6
 编译错误 28