2020年9月CCF认证真题答案（python解题）

题目
2020 年 6 月 8 日，国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》，提出对“密切接触者”等八类重点人群“应检尽检”，其他人群“愿检尽检”。
某市设有n个核酸检测点，编号从1到n，其中i号检测点的位置可以表示为一个平面整数坐标(xi, yi)。
为方便预约核酸检测，请根据市民所在位置(X, Y)，查询距其最近的三个检测点。
多个检测点距离相同时，编号较小的视为更近。

输入
输入共n+1行。
第一行包含用空格分隔的三个整数n、X和Y，表示检测点总数和市民所在位置。
第二行到第n+1行依次输入n个检测点的坐标。第i+1行（1≤i≤n）包含用空格分隔的两个整数xi和yi，表示i号检测点所在位置。

输出
输出共三行，按距离从近到远，依次输出距离该市民最近的三个检测点编号。

输入样例1
3 2 2
2 2
2 3
2 4

输出样例1
1
2
3

输入样例2
5 0 1
-1 0
0 0
1 0
0 2
-1 2

输出样例2
2
4
1

样例2解释：

#寻找离待检测人员最近的三个点
import operator
n,x,y = map(int,input().split())#一行输入多个数据，将字符串转化为整数
X = list()#储存检测点的横坐标
Y = list()#储存监测点的纵坐标
for i in range(n):#通过循环，将n个点的坐标添加到列表中
    k , w= map(int,input().split())
    X.append(k)
    Y.append(w)
d = dict()
for i in range(n):#将每个序号的点对应的到待检测人员的距离以及序号存到字典里面
    z = (x - X[i])*(x- X[i]) + (y - Y[i])*(y - Y[i])
    d[i+1] = z#向字典里面添加元素

for k,v in sorted(d.items(), key= operator.itemgetter(1))[:3]:#对字典根据值进行升序排序，并取出排序后的前三个键值
    print(k)#将键值打印出来，即距离最近的三个监测点