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

2024-06-01 14:25:16

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

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 1291 Solved: 630

Submit Status Web Board

Description

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

Input

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

Output

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

Sample Input

Sample Output

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

HINT

解题思路：

用两个bool函数就ok了，另外要注意一下输出格式！

AC代码：

#include<stdio.h>

#include<algorithm>

using namespace std;

struct node

{

int x;

int y;

}a[110];

bool cmp1(node A,node B)

{

if (A.x !=B.x)

return A.x <B.x ;

else

{

if (A.y !=B.y )

return A.y <B.y ;

}

}

bool cmp2(node A,node B)

{

if (A.x !=B.x)

return A.x >B.x ;

else

{

if (A.y !=B.y )

return A.y >B.y ;

}

}

int main()

{

int n,i;

scanf ( "%d" ,&n);

for (i=0;i<n;i++)

{

scanf ( "%d %d" ,&a[i].x ,&a[i].y );

}

sort(a,a+n,cmp1);

for (i=0;i<n;i++)

{

printf ( "(%d,%d) " ,a[i].x ,a[i].y );

}

printf ( "\n" );

sort(a,a+n,cmp2);

for (i=0;i<n;i++)

{

printf ( "(%d,%d) " ,a[i].x ,a[i].y );

}

printf ( "\n" );

return 0;

}

ZZULI-1184 平面点排序（二）（结构体专题）相关推荐

ZZULIOJ1194: 总成绩排序（结构体专题）
1194: 总成绩排序(结构体专题) 题目描述: 有一学生成绩表,包括学号.姓名.3门课程成绩.请按如下规则排序:按总成绩降序排序,若总成绩相同,则按姓名升序排序. 输入: 首先输入一个整数n(1&l ...
编写程序，实现按出生日期排序（结构体专题）。
输入n个人的信息(信息包含姓名.出生日期.其中出生日期又包含年.月.日三部分信息.),按生日的月份和日期升序输出所有人信息.输入要求:首先输入一个整数n(1<=n<=10),表示好友人数, ...
1196: 数星星(二)(结构体专题)_福利：最新导数6大专题！高分段提分有困扰？听北大状元漫谈提分...
这是一篇适合数学120分以上的高中生深度研读的随感.文末有福利! 振宇老师从教的十几年中,遇到高分段学生最大的困扰便是:130分以上每提一分便需要付出极大的努力.究其原因,便是思维不够严谨全面,无法拿 ...
ZZULIOJ 1180-1198结构体专题参考代码
一共19道题虽然是java写的,但是还是用的类似于C的结构体下面代码供参考每题前面标的有题号 *1180 成绩统计(结构体专题) 1181 谁的年龄最小(结构体专题) 1182 查询记录(结构体 ...
1183: 平面点排序（一）（结构体专题）C语言
1183: 平面点排序(一)(结构体专题) 时间限制: 1 Sec 内存限制: 128 MB 提交: 6339 解决: 4077 [状态] [讨论版] [提交] [命题人:admin] 题目描述平面 ...
ZZULIOJ1198: 考试排名（二）(结构体专题)
1198: 考试排名(二)(结构体专题) 题目描述: ACM 国际大学生程序设计竞赛,英文全称:ACM International Collegiate Programming Contest(ACM ...
向大佬学习C语言1198: 考试排名（二）(结构体专题)
题目 1198: 考试排名(二)(结构体专题) 时间限制: 1 Sec 内存限制: 128 MB 提交: 3737 解决: 728ACM 国际大学生程序设计竞赛,英文全称:ACM Internatio ...
1198: 考试排名（二）(结构体专题)
1198: 考试排名(二)(结构体专题) 题目描述 ACM 国际大学生程序设计竞赛,英文全称:ACM International Collegiate Programming Contest(ACM- ...
zzulioj:1196: 数星星（二）（结构体专题）
1196: 数星星(二)(结构体专题) 时间限制: 1 Sec 内存限制: 128 MB 提交: 2993 解决: 964 [状态] [讨论版] [提交] [命题人:外部导入] 题目描述一天,小明坐 ...

最新文章

热门文章