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

    solution

    Đề bài: [Java] ArrayList: top K phần tử lớn nhất theo thứ tự xuất hiện

    Cho dãy N số nguyên và số K. Tìm K phần tử có giá trị lớn nhất trong dãy (nếu có trùng giá trị ở biên thì chọn theo thứ tự xuất hiện sớm hơn). In ra K phần tử đó theo thứ tự chúng xuất hiện trong dãy gốc.

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

      Dòng đầu chứa N và K. Dòng thứ hai chứa N số nguyên cách nhau bởi dấu cách.

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

      1 ≤ K ≤ N ≤ 10^5; -10^9 ≤ a[i] ≤ 10^9.

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

      Một dòng chứa K số nguyên cách nhau bởi dấu cách theo thứ tự xuất hiện trong dãy gốc.

    Ví dụ:

    Đầu vào:

    5 2
10 10 5 10 1

    Đầu ra:

    10 10

    Giải thích:

    Có ba số 10, chọn 2 xuất hiện sớm nhất → 10 10.

    Đầu vào:

    6 3
5 1 4 2 9 3

    Đầu ra:

    5 4 9

    Giải thích:

    Top 3: 5, 4, 9 → theo thứ tự gốc: 5 4 9.

    Đang tải editor...