Problem5851--Priority_Queue基本使用:利用Priority_Queue排序 IV

5851: Priority_Queue基本使用:利用Priority_Queue排序 IV

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给出 $n$ 和 $n$ 个数对,希望你先第一个数从大到小,如果第一个数大小相同再第二个数从小到大给他们排序。

Input

第一行一个正整数 $n\ (1≤n≤100,000)$。
第二行 $n$ 个用整数数对,每个数对之间用空格隔开,$−10^9≤a_i≤10^9$。

Output

输出仅 $n$ 行整数数对,按照要求输出。

Sample 1 Input

3
1 2
1 3
2 5

Sample 1 Output

2 5
1 2
1 3

Source/Category

数据结构 2.8.堆 STL 3.5.priority_queue