CSP试题—— 称检测点查询

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;
}