最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 BP: L8-7 二分以及递推复习 - 练习2

    正文概述 网友投稿   2026-01-22 10:48:26  

    题目描述

    电路信号可以表示为n个非递减的数字,编号分别为1到n,小帅要找到编号最小的,强度大于或等于x的信号位置。他写了一个二分查找的程序,请你帮他把程序补充完整。 提示: 1 ≤ n ≤ 100000,输入保证大于等于x的值一定存在

    输入

    第一行两个整数n和x。 第二行n个整数。

    输出

    一个整数,表示编号最小的,强度大于或等x的信号编号。

    样例输入

    5 3
    2 3 3 4 5

    样例输出

    2
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 BP: L8-7 二分以及递推复习 - 练习2