B1082 射擊比賽(python)

2021-10-05 09:51:36 字數 984 閱讀 2564

1082 射擊比賽 (20分)

本題目給出的射擊比賽的規則非常簡單,誰打的彈洞距離靶心最近,誰就是冠軍;誰差得最遠,誰就是菜鳥。本題給出一系列彈洞的平面座標(x,y),請你編寫程式找出冠軍和菜鳥。我們假設靶心在原點(0,0)。

輸入格式:

輸入在第一行中給出乙個正整數 n(≤ 10 000)。隨後 n 行,每行按下列格式給出:

id x y

其中 id 是運動員的編號(由 4 位數字組成);x 和 y 是其打出的彈洞的平面座標(x,y),均為整數,且 0 ≤ |x|, |y| ≤ 100。題目保證每個運動員的編號不重複,且每人只打 1 槍。

輸出格式:

輸出冠軍和菜鳥的編號,中間空 1 格。題目保證他們是唯一的。

輸入樣例:

30001 5 7

1020 -1 3

0233 0 -1

輸出樣例:

0233 0001

ac分析:用字典儲存各項資訊,便於操作與排序。

n =

int(

input()

)d =

for i in

range

(n):

temp =

input()

.split(

) d[temp[0]

]= temp[1:

]for p in d:

l =(int

(d[p][0

])**2

+int

(d[p][1

])**2

)**0.5 d[p]

result =

sorted

(d.items(

), key=

lambda d:d[1]

[2])

print

(result[0]

[0], result[-1

][0]

)

1082 射擊比賽

本題目給出的射擊比賽的規則非常簡單,誰打的彈洞距離靶心最近,誰就是冠軍 誰差得最遠,誰就是菜鳥。本題給出一系列彈洞的平面座標 x,y 請你編寫程式找出冠軍和菜鳥。我們假設靶心在原點 0,0 輸入在第一行中給出乙個正整數 n 10 000 隨後 n 行,每行按下列格式給出 id x y其中id是運動員...

1082 射擊比賽

本題目給出的射擊比賽的規則非常簡單,誰打的彈洞距離靶心最近,誰就是冠軍 誰差得最遠,誰就是菜鳥。本題給出一系列彈洞的平面座標 x,y 請你編寫程式找出冠軍和菜鳥。我們假設靶心在原點 0,0 輸入在第一行中給出乙個正整數 n 10 000 隨後 n 行,每行按下列格式給出 id x y 其中 id 是...

1082 射擊比賽

本題目給出的射擊比賽的規則非常簡單,誰打的彈洞距離靶心最近,誰就是冠軍 誰差得最遠,誰就是菜鳥。本題給出一系列彈洞的平面座標 x,y 請你編寫程式找出冠軍和菜鳥。我們假設靶心在原點 0,0 輸入格式 輸入在第一行中給出乙個正整數 n 10 000 隨後 n 行,每行按下列格式給出 id x y 其中...