CCF 201909-1 称检测点查询

1、题目地址 http://118.190.20.162/view.page?gpid=T113

2、题目内容

3、样例

（1）样例输入1：

3 2 2
2 2
2 3
2 4

样例输出1：

1
2
3

（2）样例输入2：

5 0 1
-1 0
0 0
1 0
0 2
-1 2

样例输出2：

2
4
1

样例2解释

4、代码实现（C++）

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
	int x[210]={0},y[210]={0};
	int n,a,b;
	cin>>n>>a>>b;
	pair<int,int> h[n];
	for(int i=0;i<n;i++)
	{
		cin>>x[i]>>y[i];
	}
	for(int i=0;i<n;i++)
	{
		int d=(a-x[i])*(a-x[i])+(b-y[i])*(b-y[i]);
	    h[i]={d,i};
	}
	sort(h,h+n);
	for(int i=0;i<3;i++)
	    cout<<h[i].second+1<<endl;
	return 0;
}