1082 射击比赛 （20 分）

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>

using namespace std;

struct Stu{
	int id;
	int x;
	int y;
	int sc;
};

bool cmp(Stu st1,Stu st2){
	return st1.sc<st2.sc;
}

int main() {
	int n;
	cin>>n;
	Stu st[n];
	for(int i=0;i<n;i++){
		cin>>st[i].id>>st[i].x>>st[i].y;
		st[i].sc=sqrt(st[i].x*st[i].x+st[i].y*st[i].y);
	}
	sort(st,st+n,cmp);
	printf("%04d %04d",st[0].id,st[n-1].id);
	return 0;
}