二分查找 YTU

二分查找

时间限制: 1.00s | 内存限制: 128MB

[提交][状态][讨论版]

题目描述

小 C 同学有 nnn 个苹果，每个苹果的甜度都不相同，他现在想要吃一个甜度为 aaa 的苹果，可他又不想一个个去找，聪明的你能帮他在最少次数 (相对次数最少) 内找出甜度为 aaa 的苹果吗?

输入

第一行输入苹果的个数 nnn (0<n<3000000 \lt n \lt 3000000<n<300000).
下面 nnn 行从小到大输入苹果的甜度。(保证没有重复）
第 n+2n+2n+2 行，输入需要找的苹果的甜度.

输出

若找到，输出你寻找的次数。否则，输出 I can't find it.

输入输出样例

样例输入 #1

复制

5
1
2
3
4
5
2

样例输出 #1

3

#include<stdio.h>
int main()
    {
  //输入n
    int n;
    scanf("%d",&n);
    //输入数组