按坐标排序(结构体)

该博客介绍了一种在平面上根据坐标对点进行排序的方法。通过定义结构体存储坐标,然后利用自定义的升序和降序排序函数对结构体数组进行排序。最后展示了输入和输出样例。
摘要由CSDN通过智能技术生成

题目描述

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

输入

输入有两行,第一行是整数n(1<=n<=100),表示下一行有n对整数(每对整数对应一个点)输入,每个数据后有一个空格。

输出

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

样例输入
4
1 3
2 5
1 4
4 1

#include<stdio.h>
struct dian
{
int x;
int y;
}a[105],b[105],t;
int shengxu(struct dian a[105],struct dian t,int n);
int jiangxu(struct dian b[105],struct dian t,int n);
int main()
{
int n,i;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d%d",&a[i].x,&a[i].y);
b[i].x=a[i].x;
b[i].y=a[i].y;
}

shengxu(a,t,n);
jiangxu(b,t,n);
for(i=1;i<
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值