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] Nhóm các tên theo inode chung

    Nhóm các tên file theo inode (hard link groups)

    Cho danh sách cặp name inode. Các tên có cùng inode là hard link của cùng một file. Hãy in số nhóm hard link có nhiều hơn một tên (tức inode được chia sẻ bởi ≥ 2 tên).

    Ví dụ

    • (a,1) (b,1) (c,2) → inode 1 có 2 tên (a,b) → 1 nhóm
    • Định dạng đầu vào:

      Dòng 1: số mục n. Tiếp theo n dòng name inode.

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

      0 ≤ n ≤ 1000. inode là số nguyên ≥ 1.

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

      Một dòng: số nhóm hard link có ≥ 2 tên.

    Ví dụ:

    Đầu vào:

    3
a 1
b 1
c 2

    Đầu ra:

    1

    Giải thích:

    inode 1 có hai tên a, b (1 nhóm); inode 2 chỉ một tên.

    Đang tải editor...