开始 2023-05-20 00:00:00

2023春季第二次阶段测试赛

结束 2023-05-31 00:00:00
Contest is over.
当前 2024-11-28 09:27:00

C. 二分查找

描述

用递归算法实现二分查找,即:有n个已经从小到大排序好的数据(不重复),从键盘输入一个数X,用对半查找方法,判断它是否在这n个数中。

输入

第一行,正整数n,N≤10^5

第二行,n个整数(int范围内,不重复),中间用空格分隔

第三行,整数X。

输出

如果找到X,输出其位置;否则输出-1。

样例

输入

10
10 20 30 40 50 60 70 80 90 100
90

输出

9

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交