1450: 二分查找
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:222
解决:92
题目描述
用分治算法实现二分查找:有10000个已经从小到大排序好的数据,输入一个数x,判断它是否在这10000个数中
输入
一个整数n,后面有n行,每行一个整数
最后一行为整数x
输出
找到输出"No.xxx"
否则输出"not find"
样例输入 复制
10
1
2
3
4
5
6
7
8
9
10
8
样例输出 复制
No.8