PTA 1082 射击比赛 (20 分) C++实现

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

运行结果：