网站seo诊断分析报告,网页设计与制作项目,网站建设与管理专业,网站开发教程全集1082 射击比赛 (20 分) 本题目给出的射击比赛的规则非常简单#xff0c;谁打的弹洞距离靶心最近#xff0c;谁就是冠军#xff1b;谁差得最远#xff0c;谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)#xff0c;请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。…1082 射击比赛 (20 分) 本题目给出的射击比赛的规则非常简单谁打的弹洞距离靶心最近谁就是冠军谁差得最远谁就是菜鸟。本题给出一系列弹洞的平面坐标(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
#includeiostream
#includemath.h
#includevector
#includemap
#includealgorithm
using namespace std;
int main()
{int n,x,y;double sum;string str;mapint, stringm;vectordoublev;cin n;for (int i 0; i n; i){cin str;cin x y;sum sqrt(x * x y * y);m[sum] str;v.push_back(sum);}sort(v.begin(), v.end());cout m[v[0]] m[v[v.size() - 1]];
}
