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] Đếm link count sau các thao tác

    Đếm link count của file

    Mỗi file thường khởi đầu có link count = 1. Mỗi lần tạo thêm một hard link trỏ tới file, link count tăng 1. Mỗi lần xoá (unlink) một tên, link count giảm 1. Symbolic link không ảnh hưởng tới link count của file đích.

    Cho số thao tác và danh sách thao tác, in link count cuối cùng. Link count khởi đầu là 1 (file đã tồn tại).

    Các thao tác:

    • link : tạo thêm một hard link (+1)
    • unlink : xoá một tên (-1)
    • symlink : tạo symbolic link (không đổi)

    Ví dụ

    • 3 thao tác: link link unlink → 1 + 1 + 1 - 1 = 2
    • Định dạng đầu vào:

      Dòng 1: số thao tác n. Dòng 2: n từ khoá cách nhau bởi khoảng trắng.

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

      0 ≤ n ≤ 1000. Link count luôn ≥ 1 trong mọi test.

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

      Một dòng: link count cuối cùng.

    Ví dụ:

    Đầu vào:

    3
link link unlink

    Đầu ra:

    2

    Giải thích:

    Khởi đầu 1, +1, +1, -1 = 2.

    Đang tải editor...