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

輸入格式：

輸入在第一行中給出一個正整數(shù) N（≤?10 000）。隨后 N 行，每行按下列格式給出：

ID x y

其中?ID?是運動員的編號（由 4 位數(shù)字組成）；x?和?y?是其打出的彈洞的平面坐標(x,y)，均為整數(shù)，且 0?≤?|x|, |y|?≤?100。題目保證每個運動員的編號不重復，且每人只打 1 槍。

輸出格式：

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

輸入樣例：

3 0001 5 7 1020 -1 3 0233 0 -1

輸出樣例：

0233 0001 #include<iostream> #include<algorithm> using namespace std; const int maxn = 10010;struct man{int id;int score; }m[maxn];bool cmp(man a,man b){return a.score < b.score; }int main(){int n,id,x,y;cin >> n;for(int i = 0; i < n; i++){cin >> id >> x >> y;m[i].id = id;m[i].score = x * x + y * y;}sort(m,m+n,cmp);printf("%04d %04d",m[0].id,m[n-1].id);return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/wanghao-boke/p/10427481.html

總結(jié)

以上是生活随笔為你收集整理的1082 射击比赛 （20 分）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。