地址连接:PAT乙1082.射击比赛(20)
题目描述:
本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军;谁差得最远,谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y),请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。
解题过程:
这一题比较简单,只要每次输入一个ID和(x,y)就算一遍距离并更新即可。
程序:
#include <stdio.h> #include <math.h> int main(int argc, char const *argv[]) { int N; scanf("%d", &N); int ID[N], Dis[N]; /* MAX和MAXID保存距离靶心最远的距离和选手ID MIN和MINID保存距离靶心最近的距离和选手ID*/ int MAX = 0, MIN = 200, MAXID, MINID; for (int i = 0; i < N; i++) { int x, y; scanf("%d %d %d", &ID[i], &x, &y); Dis[i] = sqrt(x*x + y*y); if (MAX < Dis[i]) { /* 更新最远距离和选手ID */ MAX = Dis[i]; MAXID = ID[i]; } if (MIN > Dis[i]) { /* 更新最短距离和选手ID */ MIN = Dis[i]; MINID = ID[i]; } } /* 格式化输出 */ printf("%04d %04d\n", MINID, MAXID); return 0; }