hzCPPOJ

定义二分查找函数

时间限制:  1 s      内存限制:   256 MB
提交:574     正确:323     分值:64

题目描述

定义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”

样例

样例输入:
14 15 18 21 33 35 38 45 66 69 78 88 89 93 96 66
样例输出:
4 8

提交人

AmberXie

来源/分类