当前位置: 首页 > article >正文

【练习】PAT 乙 1082 射击比赛

题目

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

来源:PAT 乙 1082 射击比赛


思路(注意事项)

距离就是平方和


纯代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n, win = 10000, lose = 0;;
	cin >> n;
	string w, l;
	while(n --){
		string s;
		int x, y;
		cin >> s >> x >>y;
		if (x * x + y * y > lose){
			lose = x * x + y * y;
			l = s;
		}
		if (x * x + y * y < win){
			win = x * x + y * y;
			w = s;
		}
	}
	cout << w << " " << l;
	return 0;
} 

http://www.kler.cn/a/600428.html

相关文章:

  • 华为交换相关
  • D-Link 登录信息泄露(越权)CVE-2018-7034 漏洞分析
  • ENSP学习day9
  • 查找热点数据问题 | 数据结构
  • 某网关管理软件 9-12ping.php 命令执行漏洞(CVE-2025-1448)
  • 能源监控软件UI界面设计:科技与美学的交融
  • Python----计算机视觉处理(Opencv:绘制图像轮廓:寻找轮廓,findContours()函数)
  • 解决stm32引脚如果选择输入模式
  • 关于MTU的使用(TCP/IP网络下载慢可能与此有关)
  • AF3 Rotation 类解读
  • Java多线程与高并发专题——如何利用 CompletableFuture 解决“聚合打车服务平台”的问题?
  • Sqladmin - FastAPI框架下一键生成管理后台
  • python常见反爬思路详解
  • 网络基础梳理
  • OWASP Top漏洞说明
  • Python爬虫获取1688商品(按图搜索)接口的返回数据说明
  • vulnhub-Tr0ll ssh爆破、wireshark流量分析,exp、寻找flag。思维导图带你清晰拿到所以flag
  • 蓝桥杯——————数位排序(java)
  • uniapp自身bug | uniapp+vue3打包后 index.html无法直接运行
  • Android Compose 框架基本状态管理(mutableStateOf、State 接口)深入剖析(十四)