CCF 202009-1 称检测点查询 python 满分

题目叙述

问题描述：略

输入格式：略

输出格式：略

样例

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

样例输出
1
2
3

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

样例输出

2
4
1

满分证明

解题思路

字典做

1. 做个字典存储；
2. 转化为列表排序。

列表做

1. 列表存储；
2. 借助列表序列排序。

满分代码

字典代码

n, x, y = map(int, input().split())
dict_1 = {}
for i in range(1, n + 1):
    tx, ty = map(int, input().split())
    dict_1[i] = (tx - x) ** 2 + (ty - y) ** 2
fl = sorted(dict_1.items(), key=lambda x: x[1])
for i in range(3):
    print(fl[i][0])

列表代码

def dis(a,b,xx,yy):
    return (a-xx)**2+(b-yy)**2
n,x,y=map(int,input().split())
ll=[]
for _ in range(n):
    a,b=map(int,input().split())
    ll.append(dis(a,b,x,y))

ind=sorted(range(len(ll)),key=lambda k:ll[k])    
for i in range(3):
    print(ind[i]+1)

n, x, y = map(int, input().split())
ll = []
for _ in range(n):
    px, py = map(int, input().split())
    ll.append((px - x) ** 2 + (py - y) ** 2)
ls = sorted(ll)
for i in range(3):
    print(ll.index(ls[i]) + 1)
    ll[ll.index(ls[i])] = -1

需者自取传送门(∩ᄑ_ᄑ)⊃━☆【CCF 2013-2021】本博主整理历年至少前两题 python 满分代码目录