Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Java] Đếm tần suất từ song song

    Cho N chuỗi (mỗi chuỗi là một từ). Mỗi từ do một thread xử lý: thread sẽ tăng counter cho từ đó trong một HashMap<String,Integer> chia sẻ. Dùng synchronized trên HashMap để tránh race. Sau khi join tất cả, in tần suất các từ duy nhất, mỗi dòng "word count", SORT TĂNG DẦN theo word (alphabet).

    • Định dạng đầu vào:

      Dòng 1: N (1 ≤ N ≤ 1000). N dòng sau mỗi dòng một từ (a-z, độ dài ≤ 30).

    • Ràng buộc đầu vào:

      1 ≤ N ≤ 1000

    • Định dạng đầu ra:

      Mỗi dòng "word count", sort lex tăng dần theo word.

    Ví dụ:

    Đầu vào:

    5
    apple
    banana
    apple
    cherry
    banana
    

    Đầu ra:

    apple 2
    banana 2
    cherry 1

    Giải thích:

    apple:2, banana:2, cherry:1. Sort theo alphabet: apple 2 / banana 2 / cherry 1.

    Đang tải editor...