PAT BASIC 1082 射击比赛

最新推荐文章于 2024-09-29 22:31:08 发布

原创最新推荐文章于 2024-09-29 22:31:08 发布 · 171 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

PAT(Basic Level) Practice--C 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一个编程问题，涉及根据射击比赛弹洞坐标计算冠军和菜鸟。通过输入运动员的编号和弹洞位置，利用算法找出成绩最优者和最差者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。

输入格式：

输入在第一行中给出一个正整数 N（≤ 10 000）。随后 N 行，每行按下列格式给出：

ID x y

其中 ID 是运动员的编号（由 4 位数字组成）；x 和 y 是其打出的弹洞的平面坐标(x,y)，均为整数，且 0 ≤ |x|, |y| ≤100。题目保证每个运动员的编号不重复，且每人只打 1 枪。

输出格式：

输出冠军和菜鸟的编号，中间空 1 格。题目保证他们是唯一的。

输入样例：

结尾无空行

输出样例：

0233 0001

结尾无空行

代码：

#include <stdio.h>

int sqr(int team[][3], int k){
    return team[k][1]*team[k][1] + team[k][2]*team[k][2];
}

int main(int argc, char const *argv[]){
    int n;
    scanf("%d", &n);
    int team[n][3];
    int i;
    i = 0;
    while(i < n){
        scanf("%d %d %d", &team[i][0], &team[i][1], &team[i][2]);
        i++;
    }
    
    int min, max;
    max = 0;
    min = 0;
    for(i=1; i<n; i++){
        if(sqr(team, i) > sqr(team, max))
            max = i;
        if(sqr(team, i) < sqr(team, min))
            min = i;
    }
    
    printf("%04d %04d\n", team[min][0], team[max][0]);
    return 0;
}

由于我也是初学者，只是想分享一下自己学习的过程，所以有不好的地方还请大家指点，不胜感激！