Dữ liệu vào: gồm nhiều dòng, mỗi dòng chứa các thông số của một bác sỹ được mô tả như sau: tên của bác sỹ (theo tiếng Anh), một ký tự trống, điểm thời gian (giờ, phút, giây) chỉ thời đ[r]
(1)VII Gặp gỡ với bác sỹ
Một trình dược viên muốn có chương trình lập kế hoạch cho tất hẹn gặp giúp ngày gặp nhiều bác sỹ tốt để giới thiệu sản phẩm y tế mà công ty cung cấp Hãy viết chương trình thực yêu cầu Dữ liệu vào gồm nhiều dòng, dòng chứa tên bác sỹ, điểm bắt đầu kết thúc khoảng thời gian bác sỹ gặp trình dược viên tên bệnh viện
Quy tắc lên kế hoạch cho hẹn sau:
Một gặp dài 70 phút, trình dược viên cần 30 phút hai hẹn để di chuyển hai nơi
Tất thời gian liệu vào nằm ngày, trình dược viên khơng gặp bác sỹ hai lần ngày
Hai hẹn gặp liền không diễn bệnh viện
Trong số bác sỹ, trình dược viên thích đến bác sỹ gặp sớm
Nếu có bác sỹ gặp lúc, trình dược viên thích gặp bác sỹ có thời gian cịn lại ngày (nhưng tất nhiên thời gian lại đủ lớn 70 phút)
Để gặp nhiều bác sỹ tốt, trình dược viên ln nghĩ đến thời gian bắt đầu hẹn tiếp theo, cần, chấm dứt gặp diễn sau khoảng thời gian 70 phút để 30 phút đường chuẩn bị cho gặp tiếp
Nếu không vội gặp tiếp theo, trình dược viên gặp bác sỹ đến lúc muốn Dữ liệu vào: gồm nhiều dòng, dòng chứa thông số bác sỹ mô tả sau: tên bác sỹ (theo tiếng Anh), ký tự trống, điểm thời gian (giờ, phút, giây) thời điểm bắt đầu hẹn gặp, dấu gạch ngang ('-'), điểm thời gian cuối bắt đầu gặp, tên bệnh viện bác sỹ (theo tiếng Anh) Dữ liệu vào khơng chứa dịng trống
Ví dụ, liệu vào có dạng sau: Bob 16.00-17.25 Cross
John 09.30-11.50 Health Charles 11.00-20.00 Chest Don 08.00-13.20 Cross Norman 22.00-23.05 Brain Jerry 10.00-17.00 Health
Charles 09.20-10.40 Orthopedic Evelyn 19.15-20.40 Orthopedic Peter 09.35-11.55 Brain
Don 18.00-20.00 Eye
Kết ra: chứa bảng liệt kê danh sách gặp theo thứ tự thời gian Bảng gồm dòng chứa điểm thời gian bắt đầu kết thúc hẹn gặp, địa điểm gặp (tên bệnh viện) tên bác sỹ Ví dụ, kết tương ứng với ví dụ có dạng sau:
(2)08.00-09.10 Cross Don 09.40-10.50 Health John 11.20-12.30 Chest Charles 13.00-15.30 Health Jerry 16.00-17.25 Cross Bob
19.15-20.40 Orthopedic Evelyn
Giải toán với hai trình dược viên A B theo quy tắc thêm giới hạn sau: họ khơng gặp bác sỹ Mỗi có sẵn gặp người gặp trình dược viên có khoảng thời gian rỗi dài Nếu hai trình dược viên có khoảng thời gian rỗi nhau, A thực gặp Kết gồm hai danh sách gặp