아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

MP3 노래 정렬

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

요약
여러 개의 곡명 목록을 읽고, 대소문자를 무시한 사전순으로 정렬하되 동률이면 입력 순서를 유지해 출력한다.
난이도

쉬움10점 중 2점

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

문제

Sue는 자신의 MP3 플레이어를 좋아하지만, 셔플 모드가 곡을 무작위 순서로 재생하는 것은 싫어합니다. 그녀는 정돈된 순서와 규칙을 좋아하기 때문에, MP3 플레이어에 담긴 곡들이 곡 이름의 알파벳 순서대로 재생되기를 원합니다. 이 문제에서는 곡들을 곡 이름의 알파벳 순서로 정렬하여 Sue를 도와주어야 합니다.

입력

입력은 여러 개의 시나리오로 이루어집니다. 각 시나리오는 정렬해야 할 곡의 개수를 나타내는 하나의 양의 정수 nn 으로 시작합니다 (1<n≤2001 < n \le 200). 입력의 마지막 줄은 정수 00 하나뿐이며, 이 시나리오는 처리하지 않습니다.

각 시나리오는 nn 개의 줄로 이루어지며, 각 줄에는 곡 이름이 하나씩 들어 있습니다. 한 줄은 250자를 넘지 않습니다. 모든 이름은 알파벳 문자로 시작합니다.

출력

각 시나리오마다 먼저 시나리오 번호를 한 줄에 출력합니다. 번호는 1부터 시작합니다. 그 다음, 입력으로 주어진 곡 이름들을 알파벳 순서로 정렬하여 한 줄에 하나씩 nn 개의 줄로 출력합니다. 정렬할 때 대소문자는 구분하지 않습니다. 대소문자를 무시했을 때 이름이 서로 같다면 입력에 주어진 순서를 그대로 유지합니다.

예제1

  1. 예제 1

    입력
    10
    Forever
    Take A Bow
    Always On My Mind
    Lollipop
    Love In This Club
    No Air
    Sweet About Me
    Party People
    Mercy
    American Boy
    8
    Partita
    Air on a 'G' string
    Sinfonia in D
    Jesu, joy of man's desiring 
    Arioso
    Violin Concerto in A Minor
    Brandenburg Concerto 2
    Concerto for 2 violins
    0
    
    예상 출력
    1
    Always On My Mind
    American Boy
    Forever
    Lollipop
    Love In This Club
    Mercy
    No Air
    Party People
    Sweet About Me
    Take A Bow
    2
    Air on a 'G' string
    Arioso
    Brandenburg Concerto 2
    Concerto for 2 violins
    Jesu, joy of man's desiring 
    Partita
    Sinfonia in D
    Violin Concerto in A Minor