首页 > 试题广场 >

矩形排序

[编程题]矩形排序

【注意：本题按通过的Case比例给分】

给定N个矩形，每个矩形宽W米高H米

请按以下规则将这N个矩形排序，输出排序后的矩形列表

排序规则：
面积小的矩形排在面积大的矩形前面
面积相同的矩形，按照宽高比排序，宽高比大的矩形排在宽高比小的矩形前面
宽高比的定义为 min(W/H, H/W)
面积和宽高比都相同的矩形，按照宽排序，宽度更小的矩形排在宽度更大的矩形前面

每组输入两行输入

第一行是一个整数N （0 < N <= 100)

第二行是2*N个整数，分别是每个矩形的宽W和高H，(0 < W,H <= 100)

每组数据输出一行，2*N个整数，分别是排序后的每个矩形的宽W和高H

示例1

输入

2
2 2 1 1

1 1 2 2

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

游戏研发工程师网易雷火

上传者：小小

难度：

0条回答 89收藏 5668浏览

扫一扫，把题目装进口袋