0
点赞
收藏
分享

微信扫一扫

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

东方小不点 2022-03-19 阅读 39
c++算法
  • 题目:称检测点查询
  • 思路:结构体+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的区别
举报

相关推荐

0 条评论