題目描述:
給定n個字符串,請對n個字符串按照字典序排列。
輸入描述:
輸入第一行爲一個正整數n(1≤n≤1000),下面n行爲n個字符串(字符串長度≤100),字符串中只含有大小寫字母。
輸出描述:
數據輸出n行,輸出結果爲按照字典序排列的字符串。
示例1:
輸入:
9
cap
to
cat
card
two
too
up
boat
boot
輸出:
boat
boot
cap
card
cat
to
too
two
up
代碼:
import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
public class Main {
public static void main ( String[] args ) {
Scanner in = new Scanner( System.in );
int n = in.nextInt();
ArrayList<String> alist = new ArrayList<String>(n);
for( int i = 0 ; i <= n ; i++ ) {
alist.add(in.nextLine());
}
Collections.sort(alist);
// for( String e : alist) {
// System.out.print( e );
// }
for( int i = 0 ; i < n ; i++ ) {
System.out.println(alist.get(i+1));
}
in.close();
}
}