csp202009-1称检测点查询(C++)

题目：


实质为给定两点间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;
	
}

标签：检测点,int,pow,C++,数组名,排序,数组,include,csp202009
来源： https://blog.csdn.net/Josecrystal/article/details/123085716