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] Đếm kết nối theo IP

    Thống kê kết nối theo IP nguồn

    Từ nhật ký kết nối, ta muốn tìm IP tạo nhiều kết nối nhất — dấu hiệu của một nguồn đáng ngờ. Mỗi dòng log là một IP nguồn của một kết nối.

    Hãy in IP có số kết nối lớn nhất kèm số lượng. Nếu có nhiều IP cùng số lượng lớn nhất, chọn IP nhỏ nhất theo thứ tự từ điển.

    Ví dụ

    Log 10.0.0.1, 10.0.0.1, 10.0.0.2 → IP 10.0.0.1 có 2 kết nối → in 10.0.0.1 2.

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

      Dòng 1: n. n dòng tiếp theo: mỗi dòng một IP.

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

      1 ≤ n ≤ 10000.

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

      Một dòng: <IP> <số_kết_nối> của IP nhiều kết nối nhất (tie-break: IP nhỏ nhất theo từ điển).

    Ví dụ:

    Đầu vào:

    3
    10.0.0.1
    10.0.0.1
    10.0.0.2
    

    Đầu ra:

    10.0.0.1 2

    Giải thích:

    `10.0.0.1` xuất hiện 2 lần, nhiều nhất → `10.0.0.1 2`.

    Đang tải editor...