CCF小白刷题之路---202009-1 称检测点查询（C/C++100分）

1.题目详情

2.解题思路

本题难度不大，主要是在计算距离和判断距离远近的时候有些小细节需要注意，在计算距离时最好用平方直接进行大小比较，避免开根号产生浮点数影响后续结果，然后本题我是定义了一个结构体（distance和id），最后用sort函数进行大小比较，所以这里需要自己定义排列顺序，即cmp，最后输出前三个就行。

3.代码实现

#include
#include
using namespace std;

struct node{
     
    int distance; //距离
    int id;       //检测点编号
};

bool cmp(node n1,node n2) //自定义sort顺序
{
     
    if(n1.distance==n2.distance) //距离一样编号小的排在前面
        return n1.id < n2.id;
    return n1.distance < n2.distance;
}

int main()
{
     
    int n,x,y;
    cin>>n>>x>>y;
    node point[n];
    for(int i=0;i<n;i++)
    {
     
        int point_x,point_y;
        cin>>point_x>>point_y;
        point[i].distance = (point_x-x)*(point_x-x) + (point_y-y)*(point_y-y);
        point[i].id = i+1;
    }
    sort(point,point+n,cmp);
    for(int i=0;i<3;i++)
        cout<<point[i].id<<endl;
    return 0;
}

更多CCFCSP认证真题详解，请点击>>CCFCSP历年认证考试真题解答汇总