A168743.皓仔的最近数字
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
皓仔有 n 个数字,接下来需要完成 m 次查询。
每次查询会给出一个数字 x。皓仔需要在当前剩余的所有数字中,找到与 x 的绝对差最小的数字,将它输出并移除。
如果有两个不同的数字与 x 的绝对差相同,则选择数值较小的数字。如果选中的数字出现了多次,本次只移除其中一个。
输入格式
第一行输入两个整数 n,m,表示初始数字的数量和查询次数。
第二行输入 n 个整数 a1,a2,…,an,表示初始的数字。
接下来 m 行,每行输入一个整数 x,表示一次查询。
输出格式
对于每次查询输出一行,表示本次被移除的数字。
输入输出样例
输入#1
5 4 1 4 6 10 10 5 9 10 3
输出#1
4 10 10 1
说明/提示
【样例解释】
第一次查询中,4 和 6 与 5 的距离相同,因此移除较小的 4。之后三次查询依次移除 10,10,1。
【数据范围】
对于所有测试数据保证:
-
1≤m≤n<5000
-
−109≤ai,x≤109
-
初始数字可以重复
输入解题思路,AI测评打分。不知道怎么写?