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

    正文概述 网友投稿   2026-01-22 10:49:00  

    题目描述

    已知N个数的数组A,满足A1 < A2 < A3 < ... < An。 现在有M次询问,每次输入一个整数K,询问A中第一个>=K的数是第几个,如果找不到的话,输出N+1。

    输入

    第一行为空格隔开的两个整数N,M 第二行为空格隔开的N个整数Ai 第三行为空格隔开的M个整数Ki

    输出

    对于每一个询问Ki输出一行,即A中第一个大于等于Ki的数是第几个

    样例输入

    5 3
    2 3 6 7 9
    5 3 10

    样例输出

    3
    2
    6

    提示

    题目保证: 1<=N、M<=100000, 1 <= Ai <=10000000, 1<=Ki<=20000000
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 D: L8-1 二分应用 - 练习3