문제1644--책장 정리하기! (정렬심화)

1644: 책장 정리하기! (정렬심화)

[만든사람 : 이건우]
시간제한 : 1.000 sec  메모리제한 : 128 MiB

문제 설명

당신은 도서관에서 일하며 책장을 정리하는 임무를 맡게 되었습니다. 

각 책은 고유한 일련번호와 제목을 가지고 있으며, 당신의 작업은 책들을 일련번호 순으로 정렬하는 것입니다. 

하지만 일련번호가 같은 책이 여러 권 있을 경우, 책의 제목 순으로 추가로 정렬해야 합니다. 

당신은 책의 일련번호와 제목을 입력받아 정렬된 순서대로 출력하는 프로그램을 작성해야 합니다.


입력 설명

첫 번째 줄에 책의 개수 N이 주어집니다 (1 ≤ N ≤ 100). 다음 N개의 줄에 걸쳐 각 책의 정보가 주어집니다. 

각 책의 정보는 일련번호(정수)와 제목(문자열)이 공백으로 구분되어 주어집니다. 

일련번호의 범위는 1부터 1000까지이며, 책 제목은 공백을 포함하지 않는 하나의 단어이고, 최대 길이는 20자입니다.

출력 설명

입력받은 책들을 일련번호 순으로 정렬하여 출력합니다. 

일련번호가 같은 경우, 책의 제목 순으로 정렬하여 출력합니다. 

출력은 일련번호와 제목을 공백으로 구분하여 각 줄에 하나의 책 정보를 출력합니다.

입력 예시 Copy

5
104 Chemistry
102 Mathematics
103 Physics
102 Biology
104 Astronomy

출력 예시 Copy

102 Biology
102 Mathematics
103 Physics
104 Astronomy
104 Chemistry

출처/분류