填空题

矩形排序

Question

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

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

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

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


输入描述： 每组输入两行输入

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

第二行是2*N个整数，分别是每个矩形的宽W和高H，(0 < W,H <= 100)输入样例： 2 2 2 1 1 输出描述： 每组数据输出一行，2*N个整数，分别是排序后的每个矩形的宽W和高H输出样例 1 1 2 2