给定一条线上的 n 个不同的点和 q 个查询。 找到查询点与给定点中最近的点。用Python编写

Question

给定一条线上的 n 个不同点和 q 个查询。 查询是您需要从给定点中找到最近点的点。 所有点都位于 x 轴 (y = 0) 上。
这些点由它们的 x 坐标给出。
输入第一行包含一个整数 n (1 ＜ n ＜ 50,000)点的数量。
第二行包含 n 个整数 x1 x2 …xn点的坐标。
第三行包含 整数 m (1＜m＜50,000)点数。
接下来 m 行的 i^{th} 包含一个整数 pi,x。
保证每个坐标的绝对值不超过 10^6
输出为最近点的每个点 p_i 坐标打印一条消息。
如果有几个这样的点，打印任何一个。

例子

例子
#标准输入
6#（已知的点的数量）
-7 3 8 12 -3 -10#（已知的点的坐标）
5#（查询点的数量）
-12 #（离-10最近 输出-10）
13 #（离12最近 输出12）
5
-2
0 #（离3和-3一样进，输出任意一个）
#标准输出
-10
12
3
-3
3
 

Answer 1

列表排序之后逐个比较多即可
你题目的解答代码如下：

n = int(input())
li = list(map(int,input().split()))
li.sort()
m = int(input())
for i in range(m):
    q = int(input())
    for i,v in enumerate(li):
        if v >= q:
            break
    if i>0 and li[i]-q > q-li[i-1]:
        i = i-1
    print(li[i])

如有帮助，望采纳！谢谢!