202009-1 稱檢查點查詢

題目背景

2020年6月8日，國務院聯防聯控機制釋出《關於加快推進新冠病毒核酸檢測的實施意見》，提出對“密切接觸者”等八類重點人群“應檢盡檢”，其他人群“願檢盡檢”。

問題描述

某市設有n個核酸檢測點，編號從1到n,其中i號檢測點的位置可以表示為一個平面整數座標（\(x_i,y_i\)）。為方便預約核酸檢測，請根據市民所在位置（X，Y），查詢距其最近的三個檢測點。

多個檢測點距離相同時，編號較小的視為更近。

輸入格式

輸出共三行，按距離從最近到遠，依次輸出距離該市民最近的三個檢測點編號。

樣例輸入1

3 2 2

2 2

2 3

2 4

樣例輸出1

1

2

3

樣例輸入2

5 0 1

-1 0

0 0

1 0

0 2

-1 2

樣例輸出2

2

4

1

評測用例規模與約定

全部的測試點滿足，\(3\le n \le200\)，所有座標均為整數且絕對值不超過1000。

提示

市民到第i號檢測點的距離\(D_i\)可由如下公式算出：

程式碼

#include<iostream>
#include<cstdio>
#include<algorithm>
struct Node {
	int dest;
	int no;
}position[201];
bool compare(Node a,Node b){
    if(a.dest != b.dest)
        return a.dest < b.dest;
    else if(a.no != b.no)
        return a.no < b.no;
}
int main(){
	int n,x,y;
	scanf("%d %d %d",&n,&x,&y);
	int i,xi,yi; 
	for ( i= 0; i < n; ++i) 
	{
		scanf("%d %d", &xi, &yi);
		position[i].dest=(x-xi)*(x-xi)+(y-yi)*(y-yi);
		position[i].no=i+1;
	}
	std::sort(position,position+n,compare);
	for(int i = 0 ; i < 3;i++)
	{
		printf("%d\n",position[i].no);
	}
        
    return 0;
}