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

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

    题目描述

    请你编写程序,输入机器人电路上的n个电压信号(这些信号是逐渐增加的),然后处理m次询问,每次输入k,找出小于等于k的最大信号。

    输入

    共m+2行。 第一行一个空格隔开的整数n(n<=100000)和m(m<=1000),表示信号的个数,以及询问的次数。 第二行n个整数,表示每一个信号值。 接下来m行,每行一个整数,表示询问的k。 输入的数字都不超过1000000。

    输出

    共m行,每行一个整数,表示每次查找到的小于等于k的最大信号。(输入的数据保证存在这样的信号)

    样例输入

    5 3
    1 3 4 5 9
    3
    5
    7

    样例输出

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