【ZZULI】郑州轻工业大学oj 1183: 平面点排序（一）（结构体专题）

问题描述：

平面上有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<math.h>
typedef struct Coordinates{
    int x;
    int y;
    int d;
}COO;
int main()
{
    int n;
    COO a[10],tmp;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d%d",&a[i].x,&a[i].y);
        a[i].d=pow(a[i].x,2)+pow(a[i].y,2);
    }
    for(int i=0;i<n-1;i++)
        for(int j=i+1;j<n;j++)
        {
            if(a[j].d<a[i].d)
            {
                tmp=a[j];
                a[j]=a[i];
                a[i]=tmp;
            }
        }
    for(int i=0;i<n;i++)
        printf("(%d,%d) ",a[i].x,a[i].y);
    return 0;
}