상자 무게순 정리

문제

3
147 XHzKT
125 GzBJm
83 EKDM

83 EKDM
125 GzBJm
147 XHzKT

1
153 oPvf

153 oPvf

5
3 yvxH
187 csB
96 HsiH
8 rtc
152 ah

3 yvxH
8 rtc
96 HsiH
152 ah
187 csB

입력 조건

• 가장 먼저 상자의 수 N이 주어진다. N은 100,000보다 작거나 같은 자연수다.

• 이어서 N개의 줄에 걸쳐 상자의 정보가 창고에 들어온 순서대로 한 줄에 하나씩 주어진다. 각 줄에는 그 상자의 무게와 표식이 공백 하나로 구분되어 주어진다.

• 무게는 1 이상 200 이하의 자연수다.

• 표식은 알파벳 대문자와 소문자로만 이루어진 문자열이고, 길이는 1 이상 10 이하다.

• 무게가 같은 상자가 여럿 있을 수 있고, 표식이 같은 상자도 여럿 있을 수 있다.

출력 조건

• 선반에 올리는 순서대로 상자의 정보를 한 줄에 하나씩 출력한다. 각 줄에는 그 상자의 무게와 표식을 공백 하나로 구분해 출력한다.

• 상자를 모두 출력한 다음에 빈 줄 하나를 더 출력한다.

• 채점은 출력을 기대값과 글자 하나까지 견준다. 마지막 빈 줄이 없으면 순서를 맞게 구했어도 틀린 답으로 처리된다. 예를 들어 상자가 하나뿐일 때는 그 상자의 줄 하나를 출력한 뒤에 빈 줄 하나를 더 출력한다.

요구사항

• 입력은 표준 입력으로 받고 답은 표준 출력으로 내보냅니다
• 무게가 가벼운 상자가 앞에 옵니다
• 무게가 같은 상자끼리는 창고에 먼저 들어온 쪽이 앞에 옵니다. 이 조건이 이 문제의 핵심입니다
• 각 줄에는 무게와 표식을 공백 하나로 구분해 출력합니다. 줄 끝에는 공백을 붙이지 않습니다
• 상자를 모두 출력한 뒤에 빈 줄 하나를 더 출력합니다
• 채점은 출력을 기대값과 글자 하나까지 견줍니다
• 표준 입력으로 읽고 표준 출력으로 내보내는 프로그램을 짜야 합니다
• 쓸 수 있는 말은 파이썬, 자바스크립트입니다
• 메모리 제한은 256MB입니다. 브라우저에서는 재지 않고 적기만 합니다
• 시간 제한은 출제자의 정답 코드를 같은 런타임에서 재서 정합니다
• 이 문제는 프롬프트가 아니라 코드를 냅니다. 그 코드는 이 기기의 브라우저에서 돌고, 서버로는 나온 출력의 지문과 걸린 시간만 갑니다. 맞았는지는 서버가 정합니다. 실행 시간은 각자 기기가 적어 보내는 값이라, 코드와 기기 정보를 순위표에 같이 내걸어 둡니다.
• 케이스는 15개이고, 그 가운데 3개는 입력과 기대 출력을 함께 보여 줍니다. 나머지는 제출할 때만 쓰이고 화면에는 보여 주지 않습니다.
• 케이스 15개를 전부 통과해야 해결입니다.

예시

공개 케이스 3개입니다. 채점에는 숨은 케이스가 함께 쓰입니다. 케이스 15개를 전부 통과해야 해결입니다.

1
153 oPvf

153 oPvf

3
147 XHzKT
125 GzBJm
83 EKDM

83 EKDM
125 GzBJm
147 XHzKT

5
3 yvxH
187 csB
96 HsiH
8 rtc
152 ah

3 yvxH
8 rtc
96 HsiH
152 ah
187 csB