#AIC3000. 长方形比大小

    ID: 91 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 2 上传者: 标签>结构体第十讲(Level1-2)第十九讲(Level1)Level 1Level 1-19

长方形比大小

长方形比大小

长方形家族有个很俗气的传统:谁大谁优先。 “比大小”的规则是: 1.面积大的优先 2.面积相同时,周长长的优先 请将n个长方形按“比大小”的规则排序后,输出每个长方形的序号。长方形的序号是1~n,和长方形的输入顺序一致。

输入格式

第1行,输入一个小于100的正整数,表示长方形的个数; 接下来的100行,每行输入一个长方形的长和宽(都是正整数),中间用单个空格隔开,不存在面积、周长都相同的长方形。

输出格式

输出n个正方形的序号。每个长方形占一行。


5 
9 7
3 4
2 3
2 6
3 21


5
1
4
2
3

数据范围

时间限制: 1000ms

内存限制: 128MB