2333: 长方形比大小

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:21 解决:14

题目描述

题目描述

长方形家族有个很俗气的传统:谁大谁优先。 “比大小”的规则是:
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

来源/分类