#C50202. 二分查找
二分查找
题目描述
输入 n 个( )从小到大排序好的整数,输入一个数 x ,用二分查找算法,找出该数字的位置。
输入格式
第一行一个数字 n ,表示有 n 个整数
接下来 n 行,每行一个整数
最后一行,一个整数,表示要查找的数据。
输出格式
一行,若存在则输出位置,若不存在则输出"not find"
样例
5
1
2
3
4
5
4
4
输入 n 个( n≤10000 )从小到大排序好的整数,输入一个数 x ,用二分查找算法,找出该数字的位置。
第一行一个数字 n ,表示有 n 个整数
接下来 n 行,每行一个整数
最后一行,一个整数,表示要查找的数据。
一行,若存在则输出位置,若不存在则输出"not find"
5
1
2
3
4
5
4
4