【华为OJ14】句子逆序

题目描述

给定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();
}
}