#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

Source

三学阶