Link Sub: http://www.spoj.com/PTIT/problems/PTIT127C/
Người Gửi: Default
- Problem:
Có n cuộc họp đánh số từ 1 đến n đăng ký làm việc tại một phòng hội thảo. Cuộc họp i cần được bắt đầu ngay sau thời điểm si và kết thúc tại thời điểm fi. Hỏi có thể bố trí phòng hội thảo phục vụ được nhiều nhất bao nhiêu cuộc họp, sao cho khoảng thời gian làm việc của hai cuộc họp bất kỳ là không giao nhau.Input
Dòng đầu tiên chứa số nguyên dương n ( n <= 10000)
Dòng thứ i trong số n dòng tiếp theo chứa hai số nguyên dương si, fi (si < fi <= 32000) ( 1 <= i <= n).
Output
Dòng đầu tiên ghi số K là số các cuộc họp được chấp nhận phục vụ
Example:
Dòng đầu tiên ghi số K là số các cuộc họp được chấp nhận phục vụ
Input
5
7 9
2 4
1 3
1 6
3 7
Output:
3
- Solution:
Bài này tham lam đúng là: - Sắp xếp tăng dần các giờ f
- Chạy từng khung giờ sao cho giờ tiếp theo phải >= giờ f.