题目:
实质为给定两点间x,y坐标,求两点间距离大小(算出平方和即可不需要开根号)并选出最小的前三个进行下标输出
想法:将每次输入的点的距离输入到数组中,并再次准备完全相同的数组,调用sort(数组名,数组名+元素个数)【需引入#include,为升序】可直接进行排序,然后和未排序的数组作比较(2个for循环),找到相同的则未排序数组相关元素置-1(不可能有负值,需一遍遍循环)
#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
int main(){
int n,x,y;
cin>>n>>x>>y;
int a[n],b[n],c[n],d[n],e[n];
for(int i =0;i<n;i++){
cin>>a[i]>>b[i];
c[i]=pow(a[i]-x,2)+pow(b[i]-y,2);
}
for(int i =0;i<n;i++){
d[i]=c[i];
}
sort(d,d+n);
for(int i =0;i<n;i++){
for(int j=0;i<n;j++){
if(c[j]==d[i]){
e[i] = j+1;
c[j] =-1;
break;
}
}
}
for(int i =0;i<3;i++){
cout<<e[i]<<endl;
}
return 0;
}