1082 射击比赛

/**
 * 1.解题思路：1、注意n=1的情况，即冠军和菜鸟都是同一个人的情况（第二个测试点）
 *            2、注意距离越大的越差
 * 
 * 2.参考博客：https://www.liuchuo.net/archives/4642
 **/
#include <iostream>
using namespace std;
int main() {
    int n, id, x, y, maxid, maxdis = -1, minid, mindis = 99999;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> id >> x >> y;
        int dis = x * x + y * y;
        //记录id
        if (dis > maxdis) maxid = id;
        if (dis < mindis) minid = id;
        //max():返回二者之间的最大值
        maxdis = max(maxdis, dis);
        mindis = min(mindis, dis);
    }
    printf("%04d %04d", minid, maxid);
    return 0;
}