问题 G: 分治1

问题 G: 分治1

时间限制: 1 Sec  内存限制: 128 MB
提交: 114  解决: 79
[提交][状态][讨论版][命题人:]

题目描述

在一排已按大小排好序的数字中，快速按编号查找位置

输入

第一行一个N，表示N个元素

第二行N个数

第三行是M表示要查找的数

输出

一个数，即如找到这个数，则输出位置，否则输出-1

样例输入

3
2 4 6
4

样例输出

2

提示

[提交][状态]