本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军;谁差得最远,谁就是菜鸟。本题给出一系列弹洞的平面坐标(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
出现错误:
前两次提交之后,4个测试点只通过一个,其余三个均为“段错误”,好像说是访问了不能访问的内存,但是做出以下修改:
输入数据的时候,用scanf(),不要用cin,就没有这样的问题了。
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
using namespace std;
typedef struct node{
char num[5];
int x,y;
int dis;
}actor;
int cmp(const void *a,const void *b){
return (((actor*)a)->dis > ((actor*)b)->dis ? 1 : -1);
}
int main()
{
int n,i;
scanf("%d",&n);
struct node s[10000];
for (i = 0;i < n;i++){
scanf ("%s%d%d",s[i].num,&s[i].x,&s[i].y);
s[i].dis = s[i].x * s[i].x + s[i].y * s[i].y;
}
qsort(s,n,sizeof(s[0]),cmp);
printf("%s %s\n",s[0].num,s[n-1].num);
return 0;
}
再次解决段错误
二刷,将排序函数由qsort改为sort,仍旧用cin输入
#include <iostream>
#include <stdlib.h>
#include <algorithm>
using namespace std;
typedef struct node{
string num;
int x,y;
int dis;
}actor;
bool cmp(actor a,actor b){
return a.dis < b.dis;
}
int main()
{
int n,i;
cin >> n;
struct node s[10000];
for (i = 0;i < n;i++){
cin >> s[i].num >> s[i].x >> s[i].y;
s[i].dis = s[i].x * s[i].x + s[i].y * s[i].y;
}
//qsort(s,n,sizeof(s[0]),cmp);
sort(s,s+n,cmp);
cout << s[0].num << " "<< s[n-1].num << endl;
return 0;
}