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
结尾无空行
解题思路：
Tips：原点与点（x , y）之间的距离可以这样计算：sqrt( x * x + y * y)
对于vector数组nums
最大值： *max_element(nums.begin(),nums.end())
最小值： *min_element(nums.begin(),nums.end())
正常思路（对于本题正常思路行不通，可忽略本段）：
此时，相信你一定会想到把输入的 id 当成数组的下标，把 x * x + y * y 的值作为相应下标的值，然后得出数组的最值，循环数组并找到与最值对应的下标并输出即可。
但这种方法在这种题上是不可行的，因为这样的话你必须初始化数组的值：
①初始化为0，本题中 x * x + y * y 的最小值是可以为 0 的，那么此时数组的下标可能并没有循环到 id 就已经有被数组的其他下标给代替了，答案极有可能错误
②初始化为负数，那么最小值就为负数，而 x * x + y * y 的值是不可能为负数的，对应下标就永远不可能是输入的 id
正确思路：
我们应该利用结构体来进行升序排序，排序好以后直接输出结构体数组的第 0 位和最后一位的 id
代码示例：
#include <iostream>
#include <iomanip>
#include <vector>
#include <algorithm>
using namespace std;
struct st
{
string id;
int x, y;
};
bool Sort(st s1, st s2) //对结构体升序排序
{
return (s1.x * s1.x + s1.y * s1.y) < (s2.x * s2.x + s2.y * s2.y);
}
int main()
{
int n;
cin >> n;
vector<st> ans; //创建结构体数组
for (int i = 0; i < n; i++)
{
st temp;
cin >> temp.id >> temp.x >> temp.y;
ans.push_back(temp);
}
sort(ans.begin(), ans.end(), Sort); //排序
//直接输出结构体数组的第 0 位和最后一位的 id
cout << ans[0].id << " " << ans[ans.size() - 1].id << endl;
}
运行结果：
