7003 - 二分查找

有一个个数为n的升序非重序列,用二分查找方法,判断x是否在这n个数中。

输入

第一行,一个正整数n, n < 10^5
第二行,n个整数,中间用空格隔开,每个整数都在int范围内
第三行,一个整数x

输出

输出整数的位置,如果找不到,则输出-1

样例

输入
复制

5
1 2 3 4 5
2

输出
复制

2
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题