最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AF: L7-3 二分查找 - 练习5

    正文概述 网友投稿   2026-01-22 10:40:39  

    题目描述

    请你编写程序,使用二分查找,在n个不同的数字中,寻找等于k的数字。(数字已经按照从小到大排好序)

    输入

    共三行。 第一行一个整数n(n<=100000),表示数字的个数。 第二行n个整数,表示每一个数字。 第三行一个整数k,表示要查找的数字。

    输出

    一个整数,表示等于k的数字是第几个。如果不存在等于k的数字,则输出n+1。

    样例输入

    5
    1 2 3 4 5
    3

    样例输出

    3
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AF: L7-3 二分查找 - 练习5