牛客網——華為機試(題14:字串的連線最長路徑查詢)(Java)
阿新 • • 發佈:2018-12-19
題目描述:
給定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(); } }