#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; }

總結

以上是生活随笔為你收集整理的优先级队列应用-称检测点查询的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。