标签：queue java HJ14 int PriorityQueue 牛客 机试 import Scanner

原题传送门

1. 问题描述

2. Solution

1、思路分析
逐个读入word，放到PriorityQueue中，读入结束后，逐个出队输出即可。

2、代码实现
Java实现

import java.io.IOException;
import java.nio.file.Paths;
import java.util.PriorityQueue;
import java.util.Scanner;

public class Main {
    static Scanner in;

    public static void main(String[] args) throws IOException {
        if (!"Linux".equals(System.getProperty("os.name"))) {
            in = new Scanner(Paths.get("/Users/jun/Documents/Learn/JavaLearning/NowCoder/src/huawei/HJ014/input.txt"));
        } else {
            in = new Scanner(System.in);
        }
        while (in.hasNext()) {
            int n = in.nextInt();
            solve(n);
        }
    }

    private static void solve(int n) {
        PriorityQueue<String> queue = new PriorityQueue<>();
        for (int i = 0; i < n; i++) {
            String cur = in.next();
            queue.add(cur);
        }
        while (!queue.isEmpty()) {
            System.out.println(queue.poll());
        }
    }
}

Python

import sys

if sys.platform != "linux":
    sys.stdin = open("input/HJ14.txt")

n = int(input().strip())
words = [line.strip() for line in sys.stdin]
words.sort()

for x in words:
    print(x)

3、复杂度分析
时间复杂度: O(n)
空间复杂度: O(n)

标签：queue,java,HJ14,int,PriorityQueue,牛客,机试,import,Scanner
来源： https://www.cnblogs.com/junstat/p/16070062.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。