A104852.最接近的成绩
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
按升序顺序给出本次比赛所有选手的得分,Jinx 想知道与她们学校各个选手得分最接近的得分分别是多少。
输入格式
第一行包含一个整数n,为选手人数。
第二行包含n个整数,为升序各选手得分。
第三行包含一个整数m,为要询问的得分个数。
接下来m行,每行一个整数,为要询问最接近得分的得分。
输出格式
m行,每行一个整数,为最接近相应得分的得分,保持输入顺序。若有多个值满足条件,输出最小的一个。
输入输出样例
输入#1
3 2 5 8 2 10 5
输出#1
8 5
说明/提示
1≤n≤100000
1≤m≤10000
各得分的大小均在 0∼109之间。
Jinx 查询的得分大小均在 0∼109之间。