时隔三个月再发博客!之前事务比较多,也在坚持做题但没时间发博客。
(PS:CSP报名费涨价了。。。)
题目
题解
#include<bits/stdc++.h>
using namespace std;
int n;
int x, y;
pair<int, int> dis[200];
//按照距离从小到大排序
bool cmp(pair<int, int> a, pair<int, int> b){
if(a.second < b.second)
return true;
//距离一样按照id排序,不然只能过60%
else if(a.second == b.second)
return a.first < b.first;
else
return false;
}
int main(){
cin>>n>>x>>y;
for(int i=0;i<n;i++){
int a, b;
cin>>a>>b;
//id号从1开始,下标从0开始
dis[i].first = i + 1;
dis[i].second = (a-x) * (a-x) + (b-y) * (b-y);
}
sort(dis, dis+n, cmp);
for(int i=0;i<3;i++){
cout<<dis[i].first;
if(i!=2) cout<<endl;
}
return 0;
}