PAT乙級 1082 射擊比賽 20分

2021-10-04 12:31:29 字數 986 閱讀 8031

本題目給出的射擊比賽的規則非常簡單,誰打的彈洞距離靶心最近,誰就是冠軍;誰差得最遠,誰就是菜鳥。本題給出一系列彈洞的平面座標(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

思路:

用結構體儲存資訊,排序後輸出

注意:

注意距離最近的是冠軍,最遠的是菜鳥

**:(c++)

#include

#include

#include

#include

using

namespace std;

struct person

;bool

cmp(person a, person b)

intmain()

sort

(p.begin()

,p.end()

,cmp)

; cout<.no<<

" "

-1].no;

return0;

}

PAT 1082 射擊比賽 20

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

PAT 1082 射擊比賽 20

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

PAT 乙級1082 射擊比賽(C語言)

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