CSP-称检测点查询

时隔三个月再发博客！之前事务比较多，也在坚持做题但没时间发博客。
（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;
}