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

    solution

    Đề bài: [Hệ điều hành Unix] Top file lớn nhất theo kích thước

    Mô phỏng find . -type f -printf '%s %p\n' | sort -rn | head -n K — in K file lớn nhất theo kích thước (giảm dần). Khi kích thước bằng nhau, file xuất hiện trước trong đầu vào đứng trước (sắp xếp ổn định).

    Dòng đầu là K. Các dòng sau có dạng ĐƯỜNG_DẪN KÍCH_THƯỚC. In dạng KÍCH_THƯỚC<space>ĐƯỜNG_DẪN.

    Ví dụ:

    Input:
    2
    a 100
    b 300
    c 200
    
    Output:
    300 b
    200 c
    
    • Định dạng đầu vào:

      Dòng 1: số nguyên K ≥ 0. Các dòng sau: ĐƯỜNG_DẪN<space>KÍCH_THƯỚC. Đường dẫn không chứa khoảng trắng.

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

      0 ≤ số file ≤ 100000.

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

      Tối đa K dòng KÍCH_THƯỚC<space>ĐƯỜNG_DẪN, sắp giảm dần theo kích thước; cùng kích thước giữ thứ tự đầu vào.

    Ví dụ:

    Đầu vào:

    2
    a 100
    b 300
    c 200
    

    Đầu ra:

    300 b
    200 c

    Giải thích:

    Sắp giảm dần theo kích thước rồi lấy 2 dòng đầu: `300 b`, `200 c`. `a`(100) bị cắt vì chỉ lấy K=2.

    Đang tải editor...