CCF 202009-1 称检测点查询

最新推荐文章于 2022-09-17 18:49:09 发布

Spikeeee-

最新推荐文章于 2022-09-17 18:49:09 发布

阅读量1k

点赞数 3

分类专栏： CCF CSP ACM

本文链接：https://blog.csdn.net/weixin_45919985/article/details/109011302

版权

ACM 同时被 2 个专栏收录

124 篇文章 2 订阅

订阅专栏

CCF CSP

28 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
#define TLE ios::sync_with_stdio(0),cin.tie(0)
#define long long ll
const int INF = 0x3f3f3f3f;
const int maxn = 1005;
using namespace std;
struct Node{
	int d,id;
}node[maxn];
bool cmp(Node a,Node b){
	if(a.d == b.d) return a.id<b.id;
	else return a.d<b.d;
}
int main(){
	TLE;
	int n,x,y,X,Y;
	cin>>n>>X>>Y;
	for(int i = 1;i<=n;i++){
		cin>>x>>y;
		node[i].d = (x-X)*(x-X)+(y-Y)*(y-Y);
		node[i].id = i;
	}
	sort(node+1,node+1+n,cmp);
	for(int i = 1;i<=3;i++) 
		cout<<node[i].id<<endl;
}