A168743.皓仔的最近数字

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

皓仔有 nn 个数字,接下来需要完成 mm 次查询。

每次查询会给出一个数字 xx。皓仔需要在当前剩余的所有数字中,找到与 xx 的绝对差最小的数字,将它输出并移除。

如果有两个不同的数字与 xx 的绝对差相同,则选择数值较小的数字。如果选中的数字出现了多次,本次只移除其中一个。

输入格式

第一行输入两个整数 n,mn,m,表示初始数字的数量和查询次数。

第二行输入 nn 个整数 a1,a2,,ana_1,a_2,\ldots,a_n,表示初始的数字。

接下来 mm 行,每行输入一个整数 xx,表示一次查询。

输出格式

对于每次查询输出一行,表示本次被移除的数字。

输入输出样例

  • 输入#1

    5 4
    1 4 6 10 10
    5
    9
    10
    3

    输出#1

    4
    10
    10
    1

说明/提示

【样例解释】

第一次查询中,446655 的距离相同,因此移除较小的 44。之后三次查询依次移除 10,10,110,10,1

【数据范围】

对于所有测试数据保证:

  • 1mn<50001\le m\le n<5000

  • 109ai,x109-10^9\le a_i,x\le 10^9

  • 初始数字可以重复

输入解题思路,AI测评打分。不知道怎么写?

首页