CSP2020年9月第一题检测点

题意：输入m个检测点、以及一个人的位置坐标，而后计算出离这个人最近的三个监测点，若有距离相同的点，那就先输出序号小的点，并输出其序号。
方法一思路： 要比较的是距离，若距离相同还要比较它的序号，因此不妨将二者存到一个结构体变量中，也即一个结构体反映一个监测点的信息，若干个结构体，所以用容器vector来装。
完了以后直接调用sort函数对容器进行排序即可。要注意sort函数里面的cmp参数也就是排序规则这个参数的写法。

#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
struct node{
	int num;
	int space;
	node(int num,int space):num(num),space(space){}
};
bool cmp(node a,node b){
	if(a.space != b.space){
		return a.space<b.space;
	}else{
		return a.num<b.num;
	}	
}
int main(){
	vector<node> nodes;
	int m,X,Y;
	int x1,y1,space;
	cin >> m >> X>> Y;
	for(int i=1;i<=m;i++){
		cin >> x1>> y1;
		space=(x1-X)*(x1-X)+(y1-Y)*(y1-Y);
		node newNode=node(i,space);
		nodes.push_back(newNode);
	}
	sort(nodes.begin(),nodes.end(),cmp);
	for(int i=0;i<3;i++){
		cout<<nodes[i].num<<endl;
	}
	return 0;
}

方法二思路：直接开数组存入检测点与该人的距离，而数组的序号正好就是对应要输出的号，因此将数组从1开始编号。
此方法最精彩的地方是三个循环：第一个仅仅为了循环三遍以至于输出三个值，第二个循环为了找到最小的值，最重要的第三个循环，从1开始遍历数组，一旦遇到最小的数就将这个数的序号输出，它的优点在于不仅能输出最小值所在的位置，且由于它从1开始遍历，因此输出的一定是较小的那个序号，输出后将这个位置的值设置成一个很大的值，这样就能保证该位置不会再输出，以此循环三次即能达到效果。

#include<iostream>
using namespace std;
int main(){
	int m,x,y;
	cin>>m>>x>>y;
	int dis[1000],x1,y1,disc;
	for(int i=1;i<=m;i++){
		cin>>x1>>y1;
		disc=(x1-x)*(x1-x)+(y1-y)*(y1-y);
		dis[i]=disc;
	}
	for(int i=0;i<3;i++){
		int min=dis[1];
		for(int i=1;i<=m;i++){
			if(dis[i]<min){
			min=dis[i];
			}
		}
		for(int i=1;i<=m;i++){
			if(dis[i]==min){
				printf("%d\n",i);
				dis[i]=99999;
				break;
			}
		}
	}
	return 0;
}