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 3 IP gửi nhiều request nhất

    Cho access log (token đầu là IP). Hãy in ra tối đa 3 IP có nhiều request nhất, mỗi dòng SỐ_LƯỢNG IP.

    Thứ tự sắp xếp: giảm dần theo số lượng; nếu bằng nhau thì tăng dần theo IP (so sánh chuỗi LC_ALL=C). Nếu có ít hơn 3 IP thì in tất cả.

    Ví dụ

    Input:

    10.0.0.2 x
    10.0.0.1 x
    10.0.0.1 x
    10.0.0.3 x
    10.0.0.1 x
    10.0.0.2 x
    

    Output:

    3 10.0.0.1
    2 10.0.0.2
    1 10.0.0.3
    
    • Định dạng đầu vào:

      Nhiều dòng, token đầu mỗi dòng là IP. Có thể rỗng.

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

      0 ≤ số dòng ≤ 100000.

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

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

    Ví dụ:

    Đầu vào:

    10.0.0.2 x
    10.0.0.1 x
    10.0.0.1 x
    10.0.0.3 x
    10.0.0.1 x
    10.0.0.2 x
    

    Đầu ra:

    3 10.0.0.1
    2 10.0.0.2
    1 10.0.0.3

    Giải thích:

    10.0.0.1 có 3, 10.0.0.2 có 2, 10.0.0.3 có 1; sắp giảm dần theo số lượng.

    Đang tải editor...