PTA乙级 1082 射击比赛 (20 分)

阿琳啊

于 2021-11-29 10:53:59 发布

阅读量105

点赞数

分类专栏： PTA乙级文章标签： c++ 算法 pat考试

本文链接：https://blog.csdn.net/qq_57204280/article/details/121604301

版权

PTA乙级专栏收录该内容

16 篇文章 0 订阅

订阅专栏

这是一篇关于PAT乙级考试中1082题目的解题博客。题目要求编写程序找出在射击比赛中离靶心最近（冠军）和最远（菜鸟）的运动员编号。输入包含运动员的编号和他们子弹的平面坐标，输出唯一冠军和菜鸟的编号。解题思路是计算每个点到原点的距离，通过比较找到最大和最小距离。代码实现时需要注意初始值的设定。

摘要由CSDN通过智能技术生成

题目：

本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。

输入格式：

输入在第一行中给出一个正整数 N（≤ 10 000）。随后 N 行，每行按下列格式给出：

ID x y

其中 ID 是运动员的编号（由 4 位数字组成）；x 和 y 是其打出的弹洞的平面坐标(x,y)，均为整数，且 0 ≤ |x|, |y| ≤ 100。题目保证每个运动员的编号不重复，且每人只打 1 枪。

输出格式：

输出冠军和菜鸟的编号，中间空 1 格。题目保证他们是唯一的。

输入样例：

输出样例：

0233 0001

解题思路：

求弹洞距离靶心的位置，其实就是求一个点离原点的距离，直接 $d=\sqrt[2]{x^{2}+y^{2}}$ 求出每个点离原点的距离，利用 max 和 min 找出距离最远和最近的两个点最后输出就ok啦

！！！注意 maxi 和 mini 初始化为 0000 和 9999，因为编号为4位。

！！！max 初始化为 0，min 初始化为142的原因是因为 |x|，|y|都在[0,100]之间，也就是d最大为 ${\color{Red}100\sqrt{2} }$ ，取 ${\color{Red}\sqrt{2} }$ 为1.414，即 d 最大为141.4，所以 min 取142。

AC代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,max=0,maxi=0000,min=142,mini=9999;
    cin>>n;
    for(int i=0;i<n;i++){
        int id,x,y,sum=0;
        cin>>id>>x>>y;
        sum=sqrt(pow(x,2)+pow(y,2));
        if(sum>max){
            max=sum;
            maxi=id;
        }
        if(sum<min){
            min=sum;
            mini=id;
        }
    }
    printf("%04d %04d",mini,maxi);
    return 0;
}