题目链接
题目背景 2020 年 6 月 8 日，国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》，提出对“密切接触者”等八类重点人群“应检尽检”，其他人群“愿检尽检”。
问题描述 某市设有 个核酸检测点，编号从 到 ，其中 号检测点的位置可以表示为一个平面整数坐标 。
为方便预约核酸检测，请根据市民所在位置 ，查询距其最近的三个检测点。 多个检测点距离相同时，编号较小的视为更近。
输入格式 输入共 行。
第一行包含用空格分隔的三个整数 、 和 ，表示检测点总数和市民所在位置。
第二行到第 行依次输入 个检测点的坐标。第 行（）包含用空格分隔的两个整数 和 ，表示 号检测点所在位置。
输出格式 输出共三行，按距离从近到远，依次输出距离该市民最近的三个检测点编号。
样例输入1 3 2 2 2 2 2 3 2 4 Data 样例输出1 1 2 3 Data 样例输入2 5 0 1 -1 0 0 0 1 0 0 2 -1 2 Data 样例输出2 2 4 1
#include<iostream> #include<vector> #include<cmath> #include<map> #include<algorithm> using namespace std; struct cood{ int x,y; }; int main(){ int n; int x,y; cin>>n>>x>>y; vector<cood> cod; vector<int> results;//结果编号 map<int,int> result; vector<int> f; for(int i=0;i<n;i++){ cood c; int a1,a2; cin>>a1>>a2; c.x = a1; c.y = a2; cod.push_back(c); } for(int i=0;i<n;i++){ int r; r=(cod[i].x-x)*(cod[i].x-x)+(cod[i].y-y)*(cod[i].y-y); result[i+1] = r; } for(map<int,int>::iterator it = result.begin();it!=result.end();it++){ results.push_back(it->second); } sort(results.begin(),results.end()); int cao = result.size(); int flag[cao] = {0}; for(int i=0;i<3;i++){ for(map<int,int>::iterator it = result.begin();it!=result.end();it++){ if(results[i]==it->second&&flag[it->first] == 0){ f.push_back(it->first); flag[it->first] =1; } } } cout<<f[0]<<endl; cout<<f[1]<<endl; cout<<f[2]<<endl; return 0; }这个题目是认真的吗？！！淦，从2013,2014年的过渡到这里好不习惯啊，第一题竟然写了半个小时，还在网上查了map的方法函数。心里一万只草泥马奔过
