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] ps sắp xếp đa tiêu chí

    ps sắp xếp đa tiêu chí

    Khi giám sát hệ thống, ta thường ưu tiên hiển thị các tiến trình đang hoạt động trước. Hãy sắp xếp danh sách tiến trình theo các tiêu chí lần lượt:

    1. Thứ tự ưu tiên trạng thái: R < D < S < T < Z (R hiển thị trước).
    2. Nếu cùng trạng thái: %CPU giảm dần.
    3. Nếu vẫn bằng: PID tăng dần.

    In ra pid theo thứ tự đã sắp xếp.

    Ví dụ

    Một tiến trình S và một R: tiến trình R luôn đứng trước.

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

      Dòng 1: n. n dòng: pid state cpu (state ∈ {R,S,D,Z,T}, cpu số thực).

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

      1 ≤ n ≤ 1000; 0 ≤ cpu ≤ 100.

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

      n dòng, mỗi dòng một pid theo thứ tự đã sắp xếp.

    Ví dụ:

    Đầu vào:

    2
1 S 90.0
2 R 10.0

    Đầu ra:

    2
1

    Giải thích:

    Trạng thái R ưu tiên hơn S nên tiến trình 2 (R) đứng trước dù CPU thấp hơn.

    Đang tải editor...