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] Tiến trình nhận lát thời gian lớn nhất

    Ai được nhiều CPU nhất?

    Trong CFS, lát thời gian của một tiến trình tỉ lệ với trọng số của nó. Vì vậy tiến trình có trọng số lớn nhất (tức nice nhỏ nhất) sẽ được lát thời gian lớn nhất. Cho danh sách tiến trình, hãy in PID nhận lát thời gian lớn nhất; nếu nhiều tiến trình cùng trọng số lớn nhất, chọn PID nhỏ hơn.

    Ví dụ

    Input:

    3
10 5
11 -5
12 0

    Output:

    11

    nice -5 cho trọng số lớn nhất → PID 11.

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

      Dòng đầu n. Mỗi dòng tiếp theo: PID nice.

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

      1 ≤ n ≤ 1000; -20 ≤ nice ≤ 19.

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

      In một dòng: PID nhận lát thời gian lớn nhất.

    Ví dụ:

    Đầu vào:

    3
10 5
11 -5
12 0

    Đầu ra:

    11

    Giải thích:

    nice -5 có trọng số lớn nhất (3121) nên nhận slice lớn nhất → PID 11.

    Đang tải editor...