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

题目描述

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

输入

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

输出

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

样例输入

4
1 3 
2 5 
1 4 
4 2

样例输入

(1,3) (1,4) (4,2) (2,5) 

样例输出

#include<stdio.h>
#include<stdlib.h>

typedef struct
{
    
    
	int x,y;
}point;

int main()
{
    
    
	point a[20],p;
	int m,n;
	int i,j;
	int t;
	scanf("%d",&t);
	for(i=0;i<t;i++)
	{
    
    
		scanf("%d %d",&a[i].x,&a[i].y);
	}
	for(i=0;i<t;i++)
	{
    
    
		for(j=0;j<t-1-i;j++)
		{
    
    
			m=a[j].x*a[j].x+a[j].y*a[j].y;
			n=a[j+1].x*a[1+j].x+a[1+j].y*a[1+j].y;
			if(m>n)
			{
    
    
				p=a[j];
				a[j]=a[j+1];
				a[j+1]=p;
			}
		}
	}
	for(i=0;i<t;i++)
	{
    
    
		printf("(%d,%d) ",a[i].x,a[i].y);
	}
	return 0;
}