5446: 查找最接近的数二
[Creator : ]
Description
在 $n$ 个数中查找与数字 $k$ 最接近且不大于 $k$ 的数。
Input
第一行:一个正整数 $n$。
第二行:$n$ 个正整数,之间用空格隔开。
第三行:一个正整数 $m$。
第四行:$m$ 个要查找的数字 $k$,之间用空格隔开。
(所有的数都在 int 范围内, 且 $1 \leq n,m \leq 50000$)
第二行:$n$ 个正整数,之间用空格隔开。
第三行:一个正整数 $m$。
第四行:$m$ 个要查找的数字 $k$,之间用空格隔开。
(所有的数都在 int 范围内, 且 $1 \leq n,m \leq 50000$)
Output
输出 $m$ 行,每行一个与 $k$ 最接近且不大于 $k$ 的数。
Sample 1 Input
5
5 3 7 9 8
2
4 8
Sample 1 Output
3
8