xhjyJolie的博客

原创 洛谷P2249 【深基13.例1】查找

输入 nn 个不超过 10^9109 的单调不减的（就是后面的数字不小于前面的数字）非负整数 a_1,a_2,\dots,a_{n}a1​,a2​,…对于每次询问，给出一个整数 qq，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 -1−1。先给“l”，“r”设初值，求中间值“mid”，如果a[mid]大于等于s，那么r就等于中间值，相反，当a[mid]小于s，那么l就等于中间值加一。输出一行，mm 个整数，以空格隔开，表示答案。第二行 nn 个整数，表示这些待查询的数字。