Khương Lạc Khê | Chat Online
11/12/2025 18:22:12

Có K khách mời đến tham gia liên hoan văn nghệ được đánh số từ 1 đến K. Khách mời thứ i (1 ≤ i ≤ K) sẽ phải hợp ba với điều kiện số khách mời đã tham gia hát trước thời điểm đó không ít hơn Bi và không vượt quá Ei


Có ai giúp em bài này với ạ, thật sự là e đang cần rất gấp ạ,em cảm ơn ạ, cho em xin ý tưởng + code+ giải thích, nếu đc e mong code python càng tốt ạ em cảm ơn rất nhiều ạ
----- Nội dung ảnh -----
Câu 3. Sắp xếp khách mời (6 điểm)
Có K khách mời đến tham gia liên hoan văn nghệ được đánh số từ 1 đến K. Khách mời thứ i (1 ≤ i ≤ K) sẽ phải hợp ba với điều kiện số khách mời đã tham gia hát trước thời điểm đó không ít hơn Bi và không vượt quá Ei.
Yêu cầu: Tìm cách sắp xếp thứ tự các khách mời tham gia hát sao cho số khách H có thể hát là lớn nhất.
Nhập vào từ bàn phím số nguyên dương K và K cặp số tự nhiên Bi, Ei trong đó K < 30.
Xuất ra màn hình các kết quả sau:
Dòng 1 ghi số H.
Dòng 2 ghi hiệu của H khách mời thứ tự tham gia hát của họ.
Ví dụ: Với K=5 và 5 cặp số như sau, 0, 3; 1,4; 1, 3 và 2, 2 thì H = 5 và các khách mời tham gia hát theo thứ tự là 2, 3, 5, 4, 1.

Ghi chú: - Thí sinh không được ghi tên, số báo danh trong chương trình.
- Giám thị không giải thích gì thêm.
Bài tập đã có 1 trả lời, xem 1 trả lời ... |
Đăng ký tài khoản để trả lời bài tập.
Đăng ký tài khoản để có thể trả lời bài tập này!

Đăng ký qua Google:

Hoặc lựa chọn:
Đăng ký bằng email, điện thoại Đăng nhập bằng email, điện thoại
Lazi.vn