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 格。題目保證他們是唯一的。

輸入樣例：

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;
}

?