CSP试题—— 称检测点查询

2020.10.07

By ljm

题目名称： 称检测点查询

题目背景：

2020 年 6 月 8 日，国务院联防联控机制发布《关于加快推进新冠病毒核酸检测的实施意见》，提出对“密切接触者”等八类重点人群“应检尽检”，其他人群“愿检尽检” 。

题目描述：

某市设有n个核酸检测点，编号从1到n，其中i号检测点的位置可以表示为一个平面整数坐标(xi, yi)。为方便预约核酸检测，请根据市民所在位置(X，Y)，查询距其最近的三个检测点。

多个检测点距离相同时，编号较小的视为更近。

输入格式：

输出共三行，按距离从近到远，依次输出距离该市民最近的三个检测点编号。

Ｃ语言满分答案：

#include <stdio.h> #include <stdlib.h> /* run this program using the console pauser or add your own getch, system("pause") or input loop */ int main(int argc, char *argv[]) { struct distance{ int di; int num; }; int i,X,Y,a,b; scanf("%d %d %d",&i,&X,&Y); struct distance po[i],z; int x[i],y[i]; for(a=0;a<i;a++){ scanf("%d %d",&x[a],&y[a]); po[a].di=(X-x[a])*(X-x[a])+(Y-y[a])*(Y-y[a]); po[a].num=a+1; } for(a=0;a<3;a++){ for(b=i-1;b>a;b--){ if(po[b].di<po[b-1].di){ z=po[b]; po[b]=po[b-1]; po[b-1]=z; } } } for(a=0;a<3;a++){ printf("%d\n",po[a].num); } return 0; }