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

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了2020年9月CCF认证真题答案（python解题），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1365字，纯文字阅读大概需要2分钟。

内容图文

题目
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)#将键值打印出来，即距离最近的三个监测点

内容总结

以上是互联网集市为您收集整理的2020年9月CCF认证真题答案（python解题）全部内容，希望文章能够帮你解决2020年9月CCF认证真题答案（python解题）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端