#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
using namespace std;
struct node{
pair<int,int> a;
bool operator<(const node&b)const{
if(a.first==b.a.first){
return a.second<b.a.second;//降序(编号小的距离小)
}
return a.first<b.a.first;//降序。筛除距离大的
}
};
int main(){
priority_queue<node>ans;
int a,b,c;
cin>>a>>b>>c;
int x,y;
node l;
for(int i=0;i<a;i++){
cin>>x>>y;
int mid=(x-b)*(x-b)+(y-c)*(y-c);
if(ans.size()<3){
l.a.first=mid;
l.a.second=i+1;
ans.push(l);
}else{
node res=ans.top();
if(mid<res.a.first){
l.a.first=mid;
l.a.second=i+1;
ans.push(l);
ans.pop();
}
}
}
int ll[3];
for(int i=0;i<3;i++){
ll[i]=ans.top().a.second;
ans.pop();
}
cout<<ll[2]<<endl<<ll[1]<<endl<<ll[0]<<endl;
}
优先级队列应用-称检测点查询
最新推荐文章于 2024-07-20 09:57:49 发布