problem_type.default 1000ms 256MiB

长方形排序

대회가 끝났으므로 답안을 제출할 수 있습니다. "믄제에서 열기"를 누르세요.

题目描述

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

①周长大的在前面

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

输入格式

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

输出格式

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

样例

样例输入

5                                  
1 2                             
5 9
7 4
3 3
7 7

样例输出

2 5 3 4 1

第36课——结构体排序

없음
결과
완료
문제
8
시작 시각
2024-6-1 0:00
제출 기한
2024-6-30 23:59
추가 접수
24 시간