折半查找练习题

成绩 0 开启时间 2012年12月9日 星期日 09:50
折扣 0.8 折扣时间 2012年12月9日 星期日 09:50
允许迟交 是 关闭时间 2012年12月9日 星期日 09:50

输入N个数，已经从小到大排好序了。

再输入一个数x。

请在这N个数中查找x。

如果存在，则输入它的下标，如果不存在，而输出-1。

数据范围：0<N<=100000000

样例：

输入：

10

1 2 3 4 5 6 7 8 9 10

5

输出：

4