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

    solution

    Đề bài: [Java] Median với PriorityQueue và Collections.reverseOrder

    Đọc n số nguyên tuần tự. Sau mỗi lần đọc, in median (trung vị) hiện tại — nếu n_hiện_tại lẻ thì là phần tử giữa, nếu chẵn thì là phần tử nhỏ hơn trong hai phần tử giữa (median dưới). Sử dụng hai PriorityQueue: max-heap (dùng Collections.reverseOrder()) chứa nửa dưới và min-heap chứa nửa trên.

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

      Dòng 1: n. Dòng 2: n số nguyên.

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

      1 <= n <= 10^5; |a_i| <= 10^9.

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

      N dòng, mỗi dòng median hiện tại.

    Ví dụ:

    Đầu vào:

    5
5 2 8 1 9

    Đầu ra:

    5
2
5
2
5

    Giải thích:

    Sau mỗi bước: [5]->5; [5,2]->2; [5,2,8]->5; [5,2,8,1]->2; [5,2,8,1,9]->5.

    Đang tải editor...