【注意:本题按通过的Case比例给分】 给定N个矩形,每个矩形宽W米高H米 请按以下规则将这N个矩形排序,输出排序后的矩形列表 排序规则: 面积小的矩形排在面积大的矩形前面 面积相同的矩形,按照宽高比排序,宽高比大的矩形排在宽高比小的矩形前面 宽高比的定义为 min(WH, HW) 面积和宽高比都相同的矩形,按照宽排序,宽度更小的矩形排在宽度更大的矩形前面
输入描述:
每组输入两行输入第一行是一个整数N (0 第二行是2*N个整数,分别是每个矩形的宽W和高H,(0 W,H = 100)


输出描述:
每组数据输出一行,2*N个整数,分别是排序后的每个矩形的宽W和高H
示例1

输入

2
2 2 1 1

输出

1 1 2 2
加载中...