【简便代码】1082 射击比赛 (20分)_17行代码AC
立志用更少的代码做更高效的表达
PAT乙级最优题解——>传送门
本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军;谁差得最远,谁就是菜鸟。本题给出一系列弹洞的平面坐标(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 <bits/stdc++.h>
using namespace std;
int main() {ios::sync_with_stdio(false);int ni; cin >> ni;using Player = array<int, 3>;vector<Player> v(ni);for (int i = 0; i < ni; ++i) cin >> v[i][0] >> v[i][1] >> v[i][2];auto ans = minmax_element(v.begin(), v.end(), [](const Player& p1, const Player& p2) {return hypot(p1[1], p1[2]) < hypot(p2[1], p2[2]);});cout << setfill('0') << setw(4) << (*ans.first)[0] << ' ' << setw(4)<< (*ans.second)[0];return 0;
}
耗时
每日一句
唯有经历过栉风沐雨般的人生,方能显得淡定从容。
【简便代码】1082 射击比赛 (20分)_17行代码AC相关推荐
- PTA 1082 射击比赛 (20 分) C++实现
1082 射击比赛 (20 分) 本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军:谁差得最远,谁就是菜鸟.本题给出一系列弹洞的平面坐标(x,y),请你编写程序找出冠军和菜鸟.我 ...
- C++学习之路 | PTA乙级—— 1082 射击比赛 (20 分)(精简)
1082 射击比赛 (20 分) 本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军:谁差得最远,谁就是菜鸟.本题给出一系列弹洞的平面坐标(x,y),请你编写程序找出冠军和菜鸟.我 ...
- 1082 射击比赛 (20 分)
1082 射击比赛 (20 分) 本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军:谁差得最远,谁就是菜鸟.本题给出一系列弹洞的平面坐标(x,y),请你编写程序找出冠军和菜鸟.我 ...
- 【PAT乙级】1082 射击比赛 (20分)
本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军:谁差得最远,谁就是菜鸟.本题给出一系列弹洞的平面坐标(x,y),请你编写程序找出冠军和菜鸟.我们假设靶心在原点(0,0). 输入 ...
- 1082 射击比赛 (20分)
本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军:谁差得最远,谁就是菜鸟.本题给出一系列弹洞的平面坐标(x,y),请你编写程序找出冠军和菜鸟.我们假设靶心在原点(0,0). 输入 ...
- 【PAT乙级】1082 射击比赛 (20 分)
题目地址 #include<cstdio> #include<iostream> #include<cmath> using namespace std; int ...
- 【最优解法】1087 有多少不同的值 (20分)_17行代码AC
立志用最少的代码做最高效的表达 PAT乙级最优题解-->传送门 当自然数 n 依次取 1.2.3.--.N 时,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值?(注:⌊x⌋ 为取整函 ...
- 【简便代码】1064 朋友数 (20分)_25行代码AC
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门 如果两个整数各位数字的和是一样的,则被称为是"朋友数",而那个公共的和就是它们的" ...
- 1082. 射击比赛 (20)
1082. 射击比赛 (20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 本题目给出的射击比赛的规则非常简单 ...
最新文章
- 在用安全框架前,我想先让你手撸一个登陆认证
- 稳压管,TVS管,压敏电阻,气体放电管等电涌保护器器件比较------amoBBS
- 开启Nginx的目录文件列表功能
- android+高通平台缩写汇聚
- 方差/标准差/四分位数/z-score公式
- django2.2 配置urls(亲测)
- 对List集合中的元素进行排序
- MDOP套装之app-v安装使用及功能说明
- STM32F103高级定时器使用
- Pytorch:函数的手动梯度计算方法
- 通过域策略登录脚本收集域用户的登录/注销信息
- Xcode统计整个项目代码行数
- Linux设备中的并发控制
- element-ui可编辑行增加行或删除行
- uniapp基础开发模板
- 人工智能/机器人/工程类投稿期刊、会议推荐
- IOS_3DTouch实现
- FaceBook有戏没戏(转)
- JAVA 实现语音播报
- 【译文】利用STAN做贝叶斯回归分析:Part 1 正态回归