PAT-1082 射击比赛 (20 分)

爱被打了一巴掌 2022-02-02 13:11 158阅读 0赞

本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(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

用结构体保存每个选手的信息，在读取一个选手信息的同时，计算其离靶心的距离  
然后用自定义排序，按照sum大小，从小到大排序，sum越小，离靶心越近  
最后输出nm【0】.id就是冠军编号，同理菜鸟编号为nm【n-1】.id

#include<iostream>
    #include<algorithm>
    using namespace std;
    struct xuanshou{ 
        string id;
        int x,y,sum;//sum越小表示越准
    };
    bool cmp(xuanshou a,xuanshou b)//自定义排序
    { 
        if(a.sum!=b.sum)
        return a.sum<b.sum;
    }
    int main()
    { 
        int n;
        cin>>n;
        xuanshou nm[n+1];
        for(int i=0;i<n;i++)
        { 
            cin>>nm[i].id>>nm[i].x>>nm[i].y;
            nm[i].sum=nm[i].x*nm[i].x+nm[i].y*nm[i].y;
        }
        sort(nm,nm+n,cmp);//按sum大小从小到大排序
        cout<<nm[0].id<<" "<<nm[n-1].id;//输出第一个和最后一个，分别是冠军和菜鸟
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，158人围观）

还没有评论，来说两句吧...

相关阅读

相关【算法题】统计射击比赛成绩

[统计射击比赛成绩][Link 1] ![在这里插入图片描述][d285989841194365a59be476755495bf.png] package co

╰+哭是因爲堅強的太久メ/ 2024年03月27日 11:13/ 0 赞/ 78 阅读

相关 PAT~乙级~1082 射击比赛 ~python

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

向右看齐/ 2023年10月11日 10:29/ 0 赞/ 1 阅读

相关 1082. 射击比赛 (20)

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

淡淡的烟草味﹌/ 2022年05月26日 10:00/ 0 赞/ 135 阅读

相关 PAT甲级 - 1008 Elevator （20 分）

题目链接：[PAT甲级 - 1008 Elevator （20 分）][PAT_ - 1008 Elevator _20] The highest building in o

以你之姓@/ 2022年03月18日 04:46/ 0 赞/ 249 阅读

相关 PAT-1054 求平均值（20 分)

本题的基本要求非常简单：给定 N 个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 \[−1000,1000\] 区间内的实数，并且最多精确到

曾经终败给现在/ 2022年02月15日 04:51/ 0 赞/ 257 阅读

相关 PAT-1028 人口普查 (20 分)

某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200

深碍√TFBOYSˉ_/ 2022年02月12日 11:57/ 0 赞/ 269 阅读

相关 PAT-1044 火星数字 (20 分)

火星人是以 13 进制计数的：地球人的 0 被火星人称为 tret。地球人数字 1 到 12 的火星文分别为：jan, feb, mar, apr, may, ju

雨点打透心脏的1/2处/ 2022年02月09日 11:49/ 0 赞/ 222 阅读

相关 PAT-1048 数字加密 (20 分)

本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取

àì夳堔傛蜴生んèń/ 2022年02月04日 23:37/ 0 赞/ 199 阅读

相关 PAT-1042 字符统计 (20 分)

请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格

淩亂°似流年/ 2022年02月03日 16:13/ 0 赞/ 200 阅读

相关 PAT-1082 射击比赛 (20 分)

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

爱被打了一巴掌/ 2022年02月02日 13:11/ 0 赞/ 159 阅读