CCF CSP202009-1称检测点查询
#include
#include
using namespace std;
struct Node{
int x,y,dis;
int sno;
}node[210];
bool cmp(Node a,Node b){
if(a.dis == b.dis){
return a.sno < b.sno;
}
return a.dis < b.dis;
return 0;
}
int main(){
int n,x,y;
cin>>n>>x>>y;
for(int i = 1; i <= n; i++){
cin>>node[i].x>>node[i].y;
node[i].sno = i;
node[i].dis = (x - node[i].x) * (x-node[i].x) + (y - node[i].y) * (y - node[i].y);
}
sort(node,node+n+1,cmp);
for(int i = 1; i <= 3; i++){
cout<<node[i].sno<<endl;
}
return 0;
}