Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Python] Greedy: chọn hoạt động không trùng (M48)

    Cho N hoạt động (start,end). Chọn nhiều hoạt động nhất không trùng thời gian (kết thúc <= bắt đầu kế).

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

      Dòng 1: N. N dòng: s e.

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

      1 ≤ N ≤ 10^5.

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

      Số hoạt động.

    Ví dụ:

    Đầu vào:

    5
2 12
5 16
3 18
8 20
8 20

    Đầu ra:

    1

    Giải thích:

    Sort theo end.

    Đang tải editor...