CCF- CSP 202009-1称检测点查询 满分题解

CCF- CSP 202009-1称检测点查询 满分题解

题目链接：202009-1称检测点查询

思路：

• 全部测试点n<200，并且坐标的绝对值不超过1000，则数组范围设置为210，采用int类型
• 题目需要首先按照距离排序，再按照编号排序
• 采用pair类型，将first设置为距离，second设置为编号，调用sort函数进行排序(sort对pair排序先排first，再排second)
• 存储距离时，不按照样例存储开根号的值，直接存储平方

代码如下：

#include
#include
using namespace std;
typedef pair<int, int> PII;
const int N = 210;
int n,x,y;
PII node[N];
int main()
{
    cin>>n>>x>>y;
    for(int i=1;i<=n;i++)
    {
        int x_,y_;
        cin>>x_>>y_;
        node[i].first =(x_-x)*(x_-x)+(y_-y)*(y_-y);
        node[i].second = i;
    }
    sort(node+1, node+n+1);
    for(int i=1;i<=3;i++)
    {
        cout<<node[i].second<<endl;
    }
}