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 URL được yêu cầu nhiều nhất

    Cho access log. Trường request nằm trong cặp ngoặc kép, dạng "METHOD URL HTTP/x.y". URL là token thứ 7 khi tách dòng theo khoảng trắng (token 6 là "METHOD, token 7 là URL, token 8 là HTTP/1.1").

    Hãy in tối đa 5 URL được yêu cầu nhiều nhất, mỗi dòng SỐ_LƯỢNG URL, giảm dần theo số lượng, hoà thì tăng dần theo URL (LC_ALL=C).

    Ví dụ

    Input:

    a - - [t] "GET /index.html HTTP/1.1" 200 1
    b - - [t] "GET /about.html HTTP/1.1" 200 1
    c - - [t] "GET /index.html HTTP/1.1" 200 1
    

    Output:

    2 /index.html
    1 /about.html
    
    • Định dạng đầu vào:

      Nhiều dòng access log; token thứ 7 là URL. Có thể rỗng.

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

      0 ≤ số dòng ≤ 100000.

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

      Tối đa 5 dòng SỐ_LƯỢNG URL, giảm dần theo số lượng, hoà thì tăng URL. Rỗng không in gì.

    Ví dụ:

    Đầu vào:

    a - - [t] "GET /index.html HTTP/1.1" 200 1
    b - - [t] "GET /about.html HTTP/1.1" 200 1
    c - - [t] "GET /index.html HTTP/1.1" 200 1
    

    Đầu ra:

    3 HTTP/1.1"

    Giải thích:

    /index.html xuất hiện 2 lần, /about.html 1 lần; in giảm dần theo số lượng.

    Đang tải editor...