平面点排序（一）（结构体专题）

题目描述

平面上有n个点，坐标均为整数。请按与坐标原点（0,0）距离的远近将所有点排序输出。可以自己写排序函数，也可以用qsort库函数排序。

输入

输入有两行，第一行是整数n（1<=n<=10)，接下来有n行，每行一对整数（每对整数对应一个点）。

输出

输出排序后的所有点，格式为(u,v)，每个点后有一个空格。测试数据保证每个点到原点的距离都不同。

样例输入 Copy

<span style="background-color:#ffffff"><span style="color:#333333"><span style="color:#333333"><span style="background-color:#f5f5f5">4
1 3 
2 5 
1 4 
4 2
</span></span></span></span>

样例输出 Copy

<span style="background-color:#ffffff"><span style="color:#333333"><span style="color:#333333"><span style="background-color:#f5f5f5">(1,3) (1,4) (4,2) (2,5) </span></span></span></span>

 

#include<stdio.h>
#include<math.h> 
struct point{
	int x,y;
	int d;
}p[10],t;
void sort(struct point *p,int n){
	int i,j;
	for(i=0;i<n;i++){
		for(j=0;j<n-i-1;j++){
			if(p[j].d>p[j+1].d){
				t=p[j],
				p[j]=p[j+1],
				p[j+1]=t;
			}
		}
	}
}
int main(){
	int n,i,j;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d%d",&p[i].x,&p[i].y);
		p[i].d=sqrt((p[i].x)*(p[i].x)+(p[i].y)*(p[i].y));
	}
	sort(p,n);
	for(i=0;i<n;i++)
	printf("(%d,%d) ",p[i].x,p[i].y);
	return 0;
}