PAT (Basic Level) Practice 1082 射击比赛 (20 分)


题目:1082 射击比赛 (20 分)

来源:PAT (Basic Level) Practice

传送门 1082 射击比赛

题面

思路:将题意转化为坐标点到原点距离越远,则为菜鸟,坐标点到原点距离越近,则为冠军即可。

注意:前导零的格式设置。

Code

点击查看代码
#include 
using namespace std;
struct node{
	int id;
	int x;
	int y;
}m[30000];
int main(){
	int n,b=-1,g=0x3f3f3f3f,id1,id2;;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>m[i].id>>m[i].x>>m[i].y;
		if(m[i].x*m[i].x+m[i].y*m[i].y>b){
			b = m[i].x*m[i].x+m[i].y*m[i].y;
			id2 = m[i].id;
		}
		if(m[i].x*m[i].x+m[i].y*m[i].y