CCF认证考试——称检测点查询

前言

基于python的解题思路于代码实现，新手入门，可能写得不好，欢迎留言交流学习

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、题目

1.题目背景

2020 年 6 月 8 日，国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》，提出对“密切接触者”等八类重点人群“应检尽检”，其他人群“愿检尽检”。

2.问题描述

某市设有n个核酸检测点，编号从1到n ，其中i号检测点的位置可以表示为一个平面整数坐标(x, y) 。为方便预约核酸检测，请根据市民所在位置(X, Y) ，查询距其最近的三个检测点。多个检测点距离相同时，编号较小的视为更近。

3.输入格式

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

4.输出格式

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

5.样例

二、解题思路

这个题最简单的做法就是，计算n个检测点与市民位置的距离d，然后对这些距离进行排序后再输出距离最小的三个检测点的序号，这个序号就是输入的时候所对应的先后顺序。所以，归根结底是要解决以下三个问题：
1、计算点与点之间的距离
2、对距离进行排序
3、输出点的序号
在想清楚这几个问题后，我对于距离的排序进行了细微的优化。我的做法是，建立一个列表distance，计算前三个点和市民的距离d1，d2，d3，对它们进行排序后送入列表中，距离小的在列表的尾部。再依次计算往后读入的检测点与市民的距离di，当di大于或者等于distance[0]时，跳过，继续读入下一个检测点位置；当di小于distance[0]时，再比较di与distance内数据的大小，然后再排序。

三、示例代码

代码如下（示例）：

if __name__ == '__main__':
    n, x, y = input().split(' ')
    num_zuobiao = int(n)
    ren_zuobiao = [int(x),int(y)]
    l2 = []
    for i in range(0,num_zuobiao):
        l