Problem2884--CXZX长方形排序

2884: CXZX长方形排序

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 56  Solved: 41
[Status] [Submit] [Creator:]

Description

输入n个不同长方形的编号 (字符串),长,宽(都是整数),按面积进行进行从大到小排序,面积相同的周长小的排在前面
排序完成后依次输出各个长方形的编号;

Input

第一行,一个正整数n(0<n<20)
接下来每行,依次为长方形的编号,长和宽,用一个空格隔开(长宽都为小于10000的正整数)

Output

共n行,每行为一个字符串,代表长方形的编号。

Sample Input Copy

4
1001  8 2
1002  9 2
1003  4 4
1004  6 3

Sample Output Copy

1004
1002
1003
1001

Source/Category