역원소 정렬

시간 제한1초메모리 제한128 MB

요약
n개의 양의 정수 각각의 자릿수를 뒤집고 앞의 0을 지운 뒤, 그 값을 오름차순으로 출력한다.
난이도

쉬움10점 중 3점

유형
정렬, 수학, 구현
정답자
아직 제출이 없습니다

문제

모든 원소가 양의 정수인 집합이 주어집니다. 각 원소의 자릿수를 뒤집은 다음, 뒤집어 얻은 값들을 오름차순으로 정렬하는 프로그램을 작성하세요.

원소를 뒤집었을 때 앞자리에 0이 오게 되는 경우(즉, 원래 수의 끝자리가 0인 경우) 선행하는 0은 모두 생략합니다. 예를 들어 90100을 뒤집으면 00109가 되고, 선행 0을 생략하면 109가 됩니다.

입력

첫 번째 정수는 nn (1≤n≤1061 \le n \le 10^6)으로, 뒤이어 입력되는 원소의 개수를 나타냅니다. 이어서 nn개의 원소가 공백(스페이스 또는 줄바꿈)으로 구분되어 주어집니다. 한 줄에 여러 원소가 함께 올 수도 있습니다.

각 원소는 101210^{12} 이하의 양의 정수입니다.

출력

각 원소를 뒤집어 얻은 값을 오름차순으로 정렬하여 한 줄에 하나씩 출력합니다.

예제3

  1. 예제 1

    입력
    10 5 2233
    1601 90100 13009 802
    50000000
    301 7654321
    210
    
    예상 출력
    5
    5
    12
    103
    109
    208
    1061
    3322
    90031
    1234567
    
  2. 예제 2

    입력
    1 5
    
    예상 출력
    5
    
  3. 예제 3

    입력
    6 210 120
    300 3
    30 21
    
    예상 출력
    3
    3
    3
    12
    12
    21