思路：
使用ArrayList存储字符串，然后用Collections类的sort方法排序。
另：如果之间用数组存字符串，就用Arrays.sort()排序。

代码： 
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        
        // 读入字符串个数
        int n = in.nextInt();
        
        // 用ArrayList存储字符串
        List<String> list = new ArrayList<>();
        
        // 逐个读入字符串
        for(int i=0; i < n; i++) {
            list.add(in.next());
        }
        
        // 排序
        Collections.sort(list);
        
        for(String str : list) {
            System.out.println(str);
        }
    }
}