传统题 1000ms 256MiB

长方形排序

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小码君手里有很多个长方形,现在他想要把这些长方形按照一个规则排序一下,排序的规则是:

①周长大的在前面

②如果有两个长方形的周长相同,那么“长”小的那个排在前面。你能帮助下小码君么?

输入格式

输入的第一个数据为长方形的数量n(0 < n <= 50000),接下来n行数据表示每个长方形的长和宽;

输出格式

输出排序后每个长方形的编号,编号为输入的顺序,例如第一个长方形的编号为1,以此类推。

样例

样例输入

5                                  
1 2                             
5 9
7 4
3 3
7 7

样例输出

2 5 3 4 1

第三十四课-结构体排序

未认领
状态
已结束
题目
10
开始时间
2024-6-26 0:00
截止时间
2024-8-16 23:59
可延期
24 小时