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)#将键值打印出来,即距离最近的三个监测点
标签:输出,真题,python,样例,三个,2020,所在位置,检测点,输入 来源: https://blog.csdn.net/weixin_45868097/article/details/110562452