A7227. 最接近的成绩
编程题
普及-
知识点
题目描述
按升序顺序给出本次比赛所有选手的得分，$Jinx$ 想知道与她们学校各个选手得分最接近的得分分别是多少。
输入格式
第一行包含一个整数n，为选手人数。
第二行包含n个整数，为升序各选手得分。
第三行包含一个整数m，为要询问的得分个数。
接下来m行，每行一个整数，为要询问最接近得分的得分。
第二行包含n个整数，为升序各选手得分。
第三行包含一个整数m，为要询问的得分个数。
接下来m行，每行一个整数，为要询问最接近得分的得分。
输出格式
m行，每行一个整数，为最接近相应得分的得分，保持输入顺序。若有多个值满足条件，输出最小的一个。
输入输出样例
输入 #1
3 2 5 8 2 10 5
输出 #1
8 5
说明/提示
$1 \le n \le 100000$
$1 \le m \le 10000$
各得分的大小均在 $0\sim 10^{9}$之间。
$Jinx$ 查询的得分大小均在 $0\sim 10^{9}$之间。
$1 \le m \le 10000$
各得分的大小均在 $0\sim 10^{9}$之间。
$Jinx$ 查询的得分大小均在 $0\sim 10^{9}$之间。