二分查找
时间: 1ms 内存:128M
描述:
小C同学有n个苹果,每个苹果的甜度都不相同,他现在想要吃一个甜度为a的苹果,可他又不想一个个去找,聪明的你能帮他在最少次数(相对次数最少)内找出甜度为a的苹果吗。
输入:
第一行输入苹果的个数n(0<n<300000)
下面n行从小到大输入苹果的甜度。(保证没有重复)
第n+2行,输入需要找的苹果的甜度
输出:
若找到,输出你寻找的次数。否则,输出"I can't find it."
示例输入:
5
1
2
3
4
5
2
示例输出:
3
提示:
参考答案:
解锁文章
文章评论