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