g. 范围查找

    传统题 1000ms 256MiB

范围查找

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述:

有一个长度为 N 的升序数组,给定 Q 次查询,每次查询目标值 t,输出 t 的左右边界; 若未找到,输出[-1,-1],下标从 0 开始

输入格式:

第一行有两个数字 N 和 Q,N 是数组长度,Q 是查询次数,1<=N,Q<=10000 第二行有 N 个数字,用空格隔开 接下来有 Q 行,每一行有一个数字 t,表示目标值

输出格式:

Q 行,输出目标值的左右边界

样例:

9 2
0 1 1 3 3 3 3 5 6
3
4
[3,6]
[-1,-1]

提示

田森周六晚上L3班级

未认领
状态
已结束
题目
101
开始时间
2025-3-8 18:00
截止时间
2026-3-5 23:59
可延期
24 小时