PAT 1082 射击比赛

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

自己写的代码：比较距离的大小，可以不需要求出两个距离的具体值，可以直接将两个数平方比较就可以了，不需要开方

1.如果最后只需要两个结果，中间的数据可以通过一些临时变量来存储，最后用一个数组来存储需要的两个数据， 

2.像这题需要求最大最小值，然后打印其对应的ID，可以使用max,min来找出最大最小值，然后使用max_ID、min_ID,来存储两个ID 

#include <stdio.h>

int main(void){
	int n,id,i,x,y;
	scanf("%d",&n);
	int g=0,max=0,min=9999;
	int a[10000]={0};
	for(i=0;i<n;i++){
		scanf("%d %d %d",&id,&x,&y);
		g=x*x+y*y;
		a[id]=g;
		max=max>g?max:g;
		min=min<g?min:g;
	}
	for(i=0;i<10000;i++){
		if(a[i]==min) printf("%04d ",i);
	}
	for(i=0;i<10000;i++){
		if(a[i]==max)	printf("%04d\n",i);
	}
	
	return 0;
}

 别人写的代码：

#include <stdio.h>
int main(){
	int max=0,min=9999,num=0;
	int id,win,cai;
    int n,i,x,y;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d %d %d",&id,&x,&y);
		num=x*x+y*y;
		if(num>max){
			max=num;
			cai=id;
		}
		if(num<min){
			min=num;
			win=id;
		}
	}
	printf("%04d %04d",win,cai);
	return 0;
}

2022.7.12

总结：还是和第一次写结果一样，代码也一样，但是不知道为什么一直都是18分，测试点2过不去

#include <stdio.h>

int main(void){
	int n;
	scanf("%d",&n);
	int i,ID,x,y,max=0,min=100000,score,a[10000]={0};

	for(i=0;i<n;i++){
		scanf("%d %d %d",&ID,&x,&y);
		a[ID]=x*x+y*y;
		if(a[ID]>max)	max=a[ID];
		if(a[ID]<min)	min=a[ID];
	}
	
	for(i=0;i<10000;i++)	if(a[i]==min)	printf("%04d ",i);
	for(i=0;i<10000;i++)	if(a[i]==max)	printf("%04d\n",i);
	
	return 0;
}

好好学习，天天向上！

我要考研！        缩小差距！