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

    solution

    Đề bài: [Rust] Top-K lớn nhất bằng Reverse heap

    Cho n và k, sau đó n số nguyên. Tìm K phần tử lớn nhất rồi in giảm dần, cách nhau khoảng trắng. Dùng BinaryHeap<Reverse> (min-heap) duy trì kích thước K.

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

      Dòng đầu n và k; sau đó n số.

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

      1 ≤ k ≤ n ≤ 10^5; |a_i| ≤ 10^9.

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

      K phần tử lớn nhất, sắp giảm dần.

    Ví dụ:

    Đầu vào:

    6 3
    5 1 4 2 8 7
    

    Đầu ra:

    8 7 5

    Giải thích:

    Top 3: 8 7 5.

    Đang tải editor...