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

    solution

    Đề bài: [An toàn thông tin] Top-K chữ cái phổ biến

    K chữ cái phổ biến nhất

    Dòng đầu là số nguyên K. Phần còn lại là văn bản. In K chữ cái có tần suất cao nhất, giảm dần; hòa thì chữ nhỏ trước. Chỉ in chữ có tần suất > 0 (nếu số chữ khác 0 ít hơn K thì in tất cả).

    Phương pháp: đếm, lọc chữ > 0, sắp xếp khóa (-tần_suất, chữ), lấy K đầu.

    Ví dụ

    Input:
    2
    banana
    Output:
    a 3
    n 2
    
    • Định dạng đầu vào:

      Dòng 1: số nguyên K ≥ 0. Từ dòng 2: văn bản.

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

      0 ≤ K ≤ 26. Văn bản ≤ 100000 ký tự.

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

      Tối đa K dòng: chữ cái và tần suất, sắp giảm dần (hòa a-z).

    Ví dụ:

    Đầu vào:

    2
    banana
    

    Đầu ra:

    a 3
    n 2

    Giải thích:

    Top 2: a(3), n(2).

    Đang tải editor...