Arrange points

★★★★★

2.3

3 votes

Sorting, Algorithms, Easy, Merge Sort, Recruit, Merge sort, Approved

Details

Submissions

Discussion

Editorial

Problem

You are given $N$ points $(X_i, Y_i)$ where $1 \le i \le N$ . Print the $N$ points in ascending order with respect to $X_i$ . If there is more than one point with the same $X$ value, then print the point that contains the larger $Y$ value first.

Input format

First line: An integer $N$
Next $N$ lines: Each line contains a point $(X_i, Y_i)$

Output format

Print the $N$ points in the same order illustrated in the question. The format of the output must be, " $X_i$ $Y_i$ " without quotes. Each point must be printed in a new line.

Constraints

$1 \le N \le 1000$
$-1000 \le X_i, Y_i \le 1000$

Sample Input

Sample Output

Time Limit: 1

Memory Limit: 256

Source Limit:

Explanation

First we sort the points according to the increasing X co-ordinate but as (3,6) and (3,5) have the same X co-ordinate we place (3,6) above (3,5) because it has a greater Y co-ordinate.

Contributers:

omar khaled

Chandan Singh