4372 - 2차배열 정렬

• Submit
• Status
• Discuss
• Summary

Description

2차 배열을 오름차순으로 정렬해서 출력하는 프로그램을 만드세요. 먼저 첫번째 원소로 오름차순으로 정렬하고, 만약 동일한 첫번째 원소를 가질 경우 두번째 원소로 오름차순으로 정렬해야 합니다. Write a program to sort a two-dimensional array. The program performs a primary sort on rows and a secondary sort on columns.

예를 들어 다음과 같은 2차배열이 입력으로 들어온다면 For example, the following array

{{4, 2},{1, 7},{4, 5},{1, 2},{1, 1},{4, 1}}

다음과 같이 정렬되어야 합니다. will be sorted to

{{1, 1},{1, 2},{1, 7},{4, 1},{4, 2},{4, 5}}.

 

Input

* Line 1 : 배열의 크기 N (1~100)

* Line 2 ~ N+1 : 첫번째원소 두번째원소 (각각 int범위의 정수)

 

Output

* Line 1 ~ N : 정렬된 배열의 원소

 

Sample Input

6
4 2
1 7
4 5
1 2
1 1
4 1

Sample Output

1 1
1 2
1 7
4 1
4 2
4 5

Source

JAVA2015 PE8.16