检测点查询
满分通关代码
#include<iostream>
#include<algorithm>
using namespace std;
int n,px,py,a,b;
struct node{
int first;
int second;
}pii[1000];
int cmp(node p1,node p2){
if(p1.second==p2.second){
return p1.first<p2.first;
}
return p1.second<p2.second;
}
int main(){
cin>>n>>px>>py;
for(int i=0;i<n;i++){
cin>>a>>b;
pii[i].first=i+1;
pii[i].second=(px-a)*(px-a)+(py-b)*(py-b);
}
sort(pii,pii+n,cmp);
for(int i=0;i<3;i++){
cout<<pii[i].first<<endl;
}
return 0;
}
建议大家学一下结构体排序喔,很有用的喔。