#761. 对分查找练习题2
对分查找练习题2
Description
输入数组长度,
输入单调递减的数组元素,
输入査找的关键字(关键字不一定是在输入的数组中的元素)
输出查找是否成功,
输出查找成功时关键字在数组中的位置,
输出查找成功时经过了几次对分(即查找次数)
Input Format
三行第一行输入数字个数n(1<n<=1000)
第二行输入n个数字
第三行输入查找的目标数字
Output Format
如果没有找到则输出没有找到
找到输出
查找成功
查找次数
数据与位置
10
122 98 89 69 56 39 28 18 13 11
89
查找成功
查找次数为3
a[3]=89