字符串排序

题目信息

给定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.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class StringSort {

	public static void main(String[] args) throws NumberFormatException, IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		// 获取数组长度
		int i = Integer.parseInt(br.readLine());
		int j=0;
		String input;
		
		// 定义数组，并给数组赋值
		String[] arr = new String[i];
		while(j<i && (input = br.readLine()) != null) {
			arr[j] = input;
			j++; 
		}
		
		// 数组排序，Arrays.sort默认为字典序
		Arrays.sort(arr);
		
		StringBuilder sb = new StringBuilder();
		for (String w : arr) {
			sb.append(w).append('\n');
		}
		System.out.println(sb);
	}

}