CCF-CSP 202009-1 称检测点查询

• 题目：称检测点查询
• 思路：结构体+sort二级排序

#include<bits/stdc++.h>
using namespace std;

typedef struct point{
	int node;
	double d;
}point;

/*使qsort函数只能得90，待解..
int cmp(const void* e1 ,const void* e2)
{
	point* a=(point*)e1;
	point* b=(point*)e2;
	if(a->d != b->d)  return ( a->d - b->d); 
	else  return ( a->node - b->node );
}
*/

bool cmp(point a,point b)
{
	if(a.d!=b.d) //一级：按距离升序 
		return a.d<b.d;
	if(a.node!=b.node) //二级：按编号升序 
		return a.node<b.node;
}

int main()
{
	int n,x_n,y_n; 
	cin>>n>>x_n>>y_n;
	point p[n];
	for(int i=0;i<n;i++)
	{
		double a,b;
		cin>>a>>b;
		p[i].d= sqrt(  pow (x_n-a,2.0) + pow(y_n-b,2.0)  );
		p[i].node=i+1;	
	}
	//qsort(p, n, sizeof(p[0]) ,cmp );
	sort(p,p+n,cmp);
	for(int i=0;i<3;i++)
	{
		cout<<p[i].node<<endl;
	}
	return 0;
 } 

• 小结：虽然是个水题，但值得注意的是sqrt与pow函数的返回值是double型，以及sort函数于qsort函数中cmp的区别。