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

最新推荐文章于 2022-09-17 18:49:09 发布

只须一笑不须愁X

最新推荐文章于 2022-09-17 18:49:09 发布

阅读量593

点赞数 3

分类专栏： CCF-CSP 文章标签： c++ 算法 csp

本文链接：https://blog.csdn.net/m0_53641110/article/details/126895015

版权

CCF-CSP 专栏收录该内容

73 篇文章 49 订阅

订阅专栏

该博客介绍了如何解决CCF CSP202009-1中的称检测点查询问题，提供了完整的C++代码实现。通过输入坐标和点的数量，利用排序算法对距离和编号进行双重排序，最终输出最近的三个点的编号。代码简洁高效，适用于处理小规模数据。

摘要由CSDN通过智能技术生成

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

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

思路：

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

代码如下：

#include<iostream>
#include<algorithm>
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;
    }
}