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 tiến trình lá

    Đếm tiến trình lá

    Trong cây tiến trình, một tiến trình được gọi là lá (leaf) nếu nó không có tiến trình con nào. Các tiến trình lá thường là những tiến trình thực thi công việc cụ thể, không sinh thêm tiến trình con.

    Cho danh sách tiến trình với pid và ppid, hãy đếm số tiến trình lá.

    Ví dụ

    Cây 1→2, 1→3: tiến trình 2 và 3 không có con nên là lá. Kết quả: 2.

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

      Dòng 1: số nguyên n. n dòng tiếp theo: mỗi dòng pid ppid.

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

      1 ≤ n ≤ 1000; ppid có thể trỏ tới tiến trình ngoài danh sách (ví dụ 0).

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

      Một số nguyên: số tiến trình lá.

    Ví dụ:

    Đầu vào:

    3
1 0
2 1
3 1

    Đầu ra:

    2

    Giải thích:

    Tiến trình 2 và 3 không có con nên là lá; tiến trình 1 có con nên không phải lá. Kết quả 2.

    Đang tải editor...