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] Dựng timeline từ timestamp

    Dựng dòng thời gian (timeline)

    Điều tra viên hợp nhất sự kiện từ nhiều nguồn rồi sắp xếp theo thời gian để tái hiện diễn biến. Mỗi sự kiện có mốc thời gian Unix (số nguyên) và mô tả.

    Sắp xếp tăng dần theo timestamp; nếu trùng thời gian, giữ nguyên thứ tự đầu vào (ổn định).

    Ví dụ: 300 boot, 100 login, 200 open → 100 login, 200 open, 300 boot.

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

      Dòng 1: N. Tiếp theo N dòng timestamp mota.

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

      0 ≤ N ≤ 2000; 0 ≤ timestamp ≤ 2·10^9.

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

      N dòng đã sắp theo thời gian: timestamp mota.

    Ví dụ:

    Đầu vào:

    3
    300 boot
    100 login
    200 open
    

    Đầu ra:

    100 login
    200 open
    300 boot

    Giải thích:

    Sắp xếp tăng dần theo timestamp: 100 → 200 → 300.

    Đang tải editor...