nowcoder
HJ14 字符串排序

问题描述

牛客网 HJ14 字符串排序 (opens in a new tab),难度简单

描述

给定 n 个字符串,请对 n 个字符串按照字典序排列。

数据范围:1n10001 \leq n \leq 1000,字符串长度满足 1len1001 \leq len \leq 100

输入描述

输入第一行为一个正整数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

题解

Main.java
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
import java.util.stream.Collectors;
 
public class Main {
    public static void main(String[] args) {
        List<String> stringList = new ArrayList<>();
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        for (int i = 0; i <= n; i++) {
            String str = in.nextLine();
            if (!str.isEmpty() && str.length() <= 1000) {
                stringList.add(str);
            }
        }
        List<String> sorted = stringList.stream().sorted().collect(Collectors.toList());
        for (String s : sorted) {
            System.out.println(s);
        }
    }
}