2333: 长方形比大小
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:23
解决:16
题目描述
题目描述
长方形家族有个很俗气的传统:谁大谁优先。 “比大小”的规则是:
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