开始 2023-11-08 00:00:00

20231111分治算法

结束 2023-11-17 00:00:00
Contest is over.
当前 2024-06-29 21:50:44

A. 折半查找法

描述

在一排(10 000以内)已按编号从小到大排好序的数中,快速地查找到某个数所在的位置。

输入

第1行是整数N,表示有N个数,第2行是N个数,第3行为整数M,表示要查找的数。

输出

输出一个数,即如找到该数,则输出位置,否则输出-1。

样例

输入

3
2 4 6
4

输出

2

Submit

登录

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