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