新手 ,请教C++一道作业题
再生之翼 2021-02-22 12:38:09 新手 ,请教C++一道作业题
题目描述
定义BinSearch函数实现数组元素的二分查找
输入
第一行是正整数n(1 ≤ N ≤30000),n是待查找自然数的数目。
第二行是n个升序排列的不重复的自然数X1、X2、……Xn,以空格间隔,|Xn|≤1000
第三行是自然数key,key是待查找的数
输出
若查找成功,则输出2个数:查找次数、key所在位置,以空格间隔
若查找失败,则输出“Error”
如在“15 18 21 33 35 38 45 66 69 78 88 89 93 96”中查找66,查找了4次,位置在第8位,则输出“4 8”