문자열 정렬

문제

n개의 문자열이 주어질 때, 이 문자열을 사전순으로 빠른 순서대로 정렬하는 프로그램을 작성하시오.  

입력

첫 번째 줄에 문자열의 개수 n이 주어진다 ( 1 ≤ n ≤ 100 ) 그 후 n개의 줄에 대하여 정렬하고자 하는 문자열이 주어진다 ( 1 ≤ 문자열의 길이 ≤ 100 )  

출력

문자열을 사전순으로 빠른 순서대로 정렬한 결과를 출력한다.

 

예제 입력

9
acid
apple
banana
acquire
cat
crop
crab
power
cat

예제 출력

acid
acquire
apple
banana
cat
cat
crab
crop
power

 

// 코드

import java.util.*;
import java.io.*;
 
public class Main{
    public static void main(String[] args) throws Exception {
 
      // Please Enter Your Code Here
      BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
      StringTokenizer st = new StringTokenizer(br.readLine());
      
      int n = Integer.parseInt(st.nextToken());
      String[] arr = new String[n];
      
      for(int i=0; i<n; i++) {
        arr[i] = br.readLine();
      }
      
      Arrays.sort(arr);
      
      for(int i=0; i<n; i++) {
        System.out.println(arr[i]); 
      }
 
    }
}