新人が誰であるか、最も遠い送信者、タイトル与えられたシューティングゲームのルールはチャンピオンが誰であるか、最近の蛇の目の弾痕を打つ人、非常に簡単です。このタイトルは、平面座標(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
1の#include <iostreamの> 2の#include < ストリング > 3の#include <CStringの> 4の#include <アルゴリズム> 5 <の#include 設定 > 6 使って 名前空間STDを、 7 構造体ノード 8 { 9 ストリングS。 10 INT X、Y。 11 } [ 10005 ]。 12 int型CMP(ノードm、ノードn) 13 { 14 リターン(MX * m.x +私*私の)<(NX * n.x + NY * NY)。 15 } 16 INT main()の 17 { 18 INT N。 19 一方(CIN >> N){ 20 のために(int型 i = 0 ; iがn <; iは++ ){ 21 CIN >> [I] .S >> [I] .X >> [I] .Yを; 22 } 23 ソート(+ N、CMP)。 24 COUT << [ 0 ] << .S " " << [N- 1 ] << .S ENDLと、 25 } 26 リターン 0 。 27 }