1184: 平面点排序（二）（结构体专题）

1184: 平面点排序（二）（结构体专题）
题目描述
平面上有n个点，坐标均为整数。横坐标相同时按纵坐标排序，否则按横坐标排序。本题要求用结构体存储坐标，再进行排序。先升序排序输出，再降序排序输出，可以自己写排序函数，也可以用qsort库函数排序。

输入
第一行是整数n(1<=n<=100)，表示接下来有n行，每行两个整数，表示平面上一个点的坐标。

输出
输出有两行，即排序后的点，格式为(u,v)，每个点后有一个空格。第一行升序排序结果，第二行降序排序结果。

样例输入 Copy
4
1 3
2 5
1 4
4 1
1
2
3
4
5
样例输出 Copy
(1,3) (1,4) (2,5) (4,1) 
(4,1) (2,5) (1,4) (1,3) 
这题主要是考察对结构体类型数据排序,使用qsort里写比较函数

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

struct point{
    int x;
    int y;
    int dis;
};
int compare1(const void* p1,const void * p2)
{
    return    ((point*)p1)->x-((point*)p2)->x==0 ? ((point*)p1)->y-((point*)p2)->y:((point*)p1)->x-((point*)p2)->x;//如果x相等就按照y的大小来排,否则的话就按照x大小来排
}
int compare2(const void* p1,const void * p2)
{
    return    ((point*)p1)->x-((point*)p2)->x==0 ? (((point*)p1)->y-((point*)p2)->y)*(-1):(((point*)p1)->x-((point*)p2)->x)*(-1);//这是按照降序排的,只是把上面的比较反着写一下
}
int main()
{
    int n;
    point p[110];
    int len = sizeof(p)/sizeof(p[0]);
    int size=sizeof(p[0]); 
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d%d",&p[i].x,&p[i].y);
    }
    for(int i=0;i<n;i++)
    {
        p[i].dis=p[i].x*p[i].x+p[i].y*p[i].y;
    }
    qsort(p,n,size,compare1);
    for(int i=0;i<n;i++)
    {
        printf("(%d,%d) ",p[i].x,p[i].y);
    }
        printf("\n");
    qsort(p,n,size,compare2);
    for(int i=0;i<n;i++)
    {
        printf("(%d,%d) ",p[i].x,p[i].y);
    }
    return 0;
}