7003 - 二分查找
时间限制 : 1 秒
内存限制 : 128 MB
有一个个数为n的升序非重序列,用二分查找方法,判断x是否在这n个数中。
输入
第一行,一个正整数n, n < 10^5
第二行,n个整数,中间用空格隔开,每个整数都在int范围内
第三行,一个整数x
输出
输出整数的位置,如果找不到,则输出-1
样例
输入
5 1 2 3 4 5 2
输出
2