Search
Latest topics
THÁCH THỨC 01: Bố trí phòng họp
THÁCH THỨC 01: Bố trí phòng họp
Có N cuộc họp đánh số từ 0 đến N-1 đăng ký làm việc tại một phòng hội thảo. Cuộc họp i cần bắt đầu vào thời điểm A[i] và kết thúc vào thời điểm B[i] (i=0,1,2,...,N-1). Hai cuộc họp có thể nhận phục vụ nếu các khoảng thời gian làm việc tương ứng của chúng chỉ có thể giao nhau tại đầu mút hoặc tách rời nhau. Hãy tìm một lịch cho phòng hội thảo để có thể phục vụ nhiều cuộc họp nhất.
Dữ liệu vào từ file Activity.inp gồm:
Kết quả: Ghi ra file Activity.out gồm
Ví dụ:
Dữ liệu vào từ file Activity.inp gồm:
- Dòng đầu tiên ghi số cuộc họp được đăng ký N (N <= 500 000 000)
- Dòng thứ i trong N dòng tiếp theo ghi 2 thời gian bắt đầu A[i] và thời gian kết thúc B của cuộc họp i, A[i] B[i] cách nhau ít nhất một dấu cách. (0 <= A[i], B[i] < 1 000 000)
Kết quả: Ghi ra file Activity.out gồm
- Dòng đầu tiên ghi k là số cuộc họp tối đa có thể bố trí
- Dòng tiếp theo ghi số hiệu của cuộc họp được phục vụ theo trình tự lịch bố trí
Ví dụ:
- Code:
ACTIVITY.INP ACTIVITY.OUT
5 3
0 2 0 3 4
1 3
0 5
2 4
6 8
Similar topics
» hinh anh phu hop thuc te
» 66 bài tập thực hành - C++
» Một số kiến thức cơ bản về FAT32 và NTFS
» Một số kiến thức cơ bản về FAT32 và NTFS
» Cách thức hoạt động của Hacker
» 66 bài tập thực hành - C++
» Một số kiến thức cơ bản về FAT32 và NTFS
» Một số kiến thức cơ bản về FAT32 và NTFS
» Cách thức hoạt động của Hacker
Permissions in this forum:
You cannot reply to topics in this forum
Thu Aug 23, 2012 5:38 am by Admin
» Tuyệt kỹ cua giai
Thu Aug 23, 2012 5:36 am by Admin
» NETCAT.........
Mon Aug 13, 2012 6:35 am by Admin
» Bảo mật CSDL bằng phương pháp mã hóa.
Tue Apr 17, 2012 10:04 pm by Admin
» Hàm mã hóa MD5 bằng JavaScript
Tue Apr 17, 2012 10:03 pm by Admin
» Giá của món quà
Fri Apr 13, 2012 6:01 am by Admin
» Sẽ chỉ yêu ai?
Fri Apr 13, 2012 6:01 am by Admin
» Cách đọc bảng chữ cái!
Thu Apr 12, 2012 10:37 pm by Admin
» Gắn trojan, keylog, virus vào website, forum
Tue Apr 10, 2012 1:14 am by Admin