2220: 二分查找

二分查找 bsearch.pas/c/cpp

   输入n个（n<=10000）从小到大排序好的整数，输入一个数x，用二分查找算法，找出该数字的位置。

【输入格式】

  第一行一个数字n，表示有n个整数

  接下来n行，每行一个整数

  最后一行，一个整数，表示要查找的数据。

【输出格式】

一行，若存在则输出位置，若不存在则输出"not find"

【输入样例】

 5

1

2

3

4

5

4

【输出样例】

4