返回
信息
题目集
记录
广播
0
统计
排名
登录
1240:查找最接近的元素(二分查找)
1 Sec
64 MB
|
Markdown
获取标签
34
40
106
通过人数
尝试人数
总提交数
题目描述
在一个非降序列中,查找与给定值最接近的元素。
输入格式
第一行包含一个整数 $n$,表示非降序列长度。 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$,表示非降序列各元素。 第三行包含一个整数$m$,表示要询问的给定值个数。 接下来 $m$ 行,每行一个整数 $b_1, b_2, \dots, b_m$,表示要询问最接近元素的给定值。 - $1 \le n \le 10^5$ - $1 \le m \le 10^4$ - $0 \le a_i, b_i \le 10^9$
输出格式
共 $m$ 行,每行一个整数,为最接近相应给定值的元素值,保持输入顺序。 若有多个值满足条件,输出最小的一个。
样例输入 #1
复制
3 2 5 8 2 10 5
样例输出 #1
复制
8 5
来源
一本通1240
您尚未登录,无法进行代码提交
A
48/136
B
34/106
C
21/88
D
22/150
E
25/54
F
25/47
G
29/125
H
8/50
I
9/41
J
16/47
K
8/98
L
9/19
M
6/30
N
8/107
O
12/70
上传者
coach
评测详情 #
Markdown 题面
×
ACM协会第六次培训(二分)
2024-11-24 13:00
2024-12-01 17:00
-1
登录
×
账号
密码
记住我
系统提示
×
比赛已经开始,是否立即前往题目集页面查看?
系统提示
×
比赛已结束,感谢参与。