#10167. 二分查找

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

对一个按升序排列的整型数组进行二分查找,

如果数组中存在该关键字,则显示下标位置;

如果不存在则显示-1位置。

输入格式

第1行,输入数组大小n

第2行,输入数组的各个元素,中间用空格隔开;

第3行,输入要查找的关键字。

输出格式

下标值,或者,-1

样例

#输入样例1

7
12 23 34 45 56 67 90
56

#输出样例1

4

#输入样例2

7
12 23 34 45 56 67 90
80

#输出样例2

-1

数据范围与提示

n<=100000