题目描述
给定n个字符串，请对n个字符串按照字典序排列。
输入描述:
输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。

输出描述:
数据输出n行，输出结果为按照字典序排列的字符串。
输入例子:

9
 cap
 to
 cat
 card
 two
 too
 up
 boat
 boot

输出例子:
boat

boot
 cap
 card
 cat
 to
 too
 two
 up

import java.util.Scanner;
import java.util.ArrayList;
import java.util.Collections;

public class Main{
    public static void main(String[] args){
        ArrayList<String> list=new ArrayList<String>();
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int num=Integer.parseInt(sc.nextLine());
            while((--num)>=0){
                list.add(sc.nextLine());
            }
            //collections.sort()是按照字母顺序来排序的
            Collections.sort(list);
            
            for(String s:list){
                System.out.println(s);
            }
        }
        sc.close();
    }
}