PAT1082 射击比赛
分数 20
全屏浏览题目切换布局
作者 CHEN, Yue
单位 浙江大学
本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军;谁差得最远,谁就是菜鸟。本题给出一系列弹洞的平面坐标(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
分析:
记录每个人射中的坐标进行计算离靶心的距离,最后按距离升序排序输出第一个即可。
代码:
#include <iostream>
#include <algorithm>
using namespace std;struct athlete {string id;int x;int y;int dist;
};bool cmp( athlete a, athlete b ) {return a.dist < b.dist;
}int main() {int N;cin >> N;athlete ath[ N ];for ( int i = 0; i < N; i++ ) {cin >> ath[ i ].id >> ath[ i ].x >> ath[ i ].y;// 计算距离ath[ i ].dist = (ath[ i ].x * ath[ i ].x) + (ath[ i ].y * ath[ i ].y);}sort( ath, ath + N, cmp );cout << ath[ 0 ].id << " " << ath[ N - 1 ].id;return 0;
}
PAT1082 射击比赛相关推荐
- 打靶归来——记参加射击比赛感想
2019独角兽企业重金招聘Python工程师标准>>> 打靶归来 --记参加射击比赛感想 实弹射击是所有军训项目中我最期待的一项,更令我感到兴奋和荣幸的是我竟能成为连里六个参加射击比 ...
- 【简便代码】1082 射击比赛 (20分)_17行代码AC
立志用更少的代码做更高效的表达 PAT乙级最优题解-->传送门 本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军:谁差得最远,谁就是菜鸟.本题给出一系列弹洞的平面坐标(x, ...
- 1082 射击比赛 (20 分)
本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军:谁差得最远,谁就是菜鸟.本题给出一系列弹洞的平面坐标(x,y),请你编写程序找出冠军和菜鸟.我们假设靶心在原点(0,0). 输入 ...
- C++学习之路 | PTA乙级—— 1082 射击比赛 (20 分)(精简)
1082 射击比赛 (20 分) 本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军:谁差得最远,谁就是菜鸟.本题给出一系列弹洞的平面坐标(x,y),请你编写程序找出冠军和菜鸟.我 ...
- 射击比赛(java)
射击比赛 描述 本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军:谁差得最远,谁就是菜鸟.本题给出一系列弹洞的平面坐标(x,y),请你编写程序找出冠军和菜鸟.我们假设靶心在原点( ...
- PAT 1082. 射击比赛 (20) - 乙级
本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军:谁差得最远,谁就是菜鸟.本题给出一系列弹洞的平面坐标(x,y),请你编写程序找出冠军和菜鸟.我们假设靶心在原点(0,0). 输入 ...
- 1082 射击比赛 (20分)
本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军:谁差得最远,谁就是菜鸟.本题给出一系列弹洞的平面坐标(x,y),请你编写程序找出冠军和菜鸟.我们假设靶心在原点(0,0). 输入 ...
- 【华为OD机试真题 Java】统计射击比赛成绩
前言:本专栏将持续更新华为OD机试题目,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你.关于OD机试流程.面经.面试指导等,如有任何疑问,欢迎联系我,wechat:steven ...
- 【华为OD机试真题 Python】统计射击比赛成绩
前言:本专栏将持续更新华为OD机试题目,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你.关于OD机试流程.面经.面试指导等,如有任何疑问,欢迎联系我,wechat:steven ...
最新文章
- Hadoop-调优剖析
- 烧脑:宇宙时空结构是量子纠错码
- 测试MindMotion MM32F3277 MicroPython -2021-11-20新增PWM版本
- Windows API之WriteFile函数详细解答
- 按关键字截取linux日志,linux awk截取数据,如何根据第二部分数据的关键字‘aaaaa’获取整串数据...
- python面向对象学习_Python 初识面向对象#学习猿地
- java if (name!=null name!=),java中的NullPointerException异常
- Android工具里没有Android,android – AppCompat工具栏没有显示
- 如何在搜狗浏览器更换页面字体?搜狗浏览器更换页面字体的方法
- html里,实现图片与文字对齐的最简洁方法
- python-三层神经网络的分类回归问题
- c++------------之---【虚函数和抽象基类的应用】
- java 端口转发_用Java快速实现端口转发
- mysql查看现在使用的引擎_如何查看MySQL的当前存储引擎?
- 【李宏毅2020 ML/DL】P79 Generative Adversarial Network | Tips for improving GAN
- 【数学建模】2 TOPSIS优劣解距离法
- 《公路测设技术》课程网课最新作业测验考试
- 二维码定位算法流程图
- PIC单片机IDE,IPE和PICkit3下载使用的几个坑
- hdu 4365 瞎涂颜色 数论
热门文章
- python 监控键盘输入_python监控键盘输入实例代码
- 5-2 文件系统及其功能
- Ethereum在txpool中的Pending transaction监测方法
- 海天酱油紧跟互联网步伐,线上线下融合发展
- 26、具有挂起状态的进程状态转换
- android odex 作用,虚拟机 - Android中的ODEX文件是什么?
- Invalid bound statement (not found)解决
- React学习-event.preventDefault()方法的简单介绍
- 『专访』对话 Tetrate.io 创始工程师吴晟:开源领域需要 40+ 的开发者,也需要更张扬的年轻人...
- lisp 字体相关组码