长方形排序
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小码君手里有很多个长方形,现在他想要把这些长方形按照一个规则排序一下,排序的规则是:
①周长大的在前面
②如果有两个长方形的周长相同,那么“长”小的那个排在前面。你能帮助下小码君么?
输入格式
输入的第一个数据为长方形的数量n(0 < n <= 50000),接下来n行数据表示每个长方形的长和宽;
输出格式
输出排序后每个长方形的编号,编号为输入的顺序,例如第一个长方形的编号为1,以此类推。
样例
样例输入
5
1 2
5 9
7 4
3 3
7 7
样例输出
2 5 3 4 1